Plesiomonas shigelloides is a gram-negative bacillus that most commonly causes self-limited diarrhea in humans. Extraintestinal manifestations of P. shigelloides, including skin and soft tissue infections, are extremely uncommon. We present a case of severe cellulitis and bacteremia in an 80-year-old female caused by Plesiomonas shigelloides following a traumatic freshwater injury in Michigan, USA.