We report a case of a 47-year-old male presenting with Yersinia enterocolitica septicemia with no known risk factors for invasive infection, found to have multiloculated liver and splenic abscesses with an antecedent history of mild enterocolitis. Our patient presented with septic shock in the setting of gastroenteritis with abdominal pain and fever. On work-up, he was found to have multiloculated hepatic and splenic abscesses secondary to Y. enterocolitica. No identifiable risk factors (ie, iron-overload syndrome or immunosuppression) for Y. enterocolitica septicemia were identified in our patient. Our patient was treated with a prolonged course of antibiotics until imaging resolution of his liver and splenic abscesses. Invasive Y. enterocolitica in an immunocompetent host is rare. Our case highlights the pathogenicity of Y. enterocolitica, and important treatment and management considerations.