Clostridium perfringens is an anaerobic gram positive rod that is found in normal vaginal and cervical flora in 1-10% of healthy women. Uterine infection with Clostridium perfringens is seen rarely but is often related to underlying uterine pathology and can progress quickly to sepsis. Early recognition of sepsis, prompt treatment with antibiotics, and source control with surgical management allow for optimal chance of recovery. We present a case of a postmenopausal woman who presented with sepsis, vaginal bleeding, and back pain who was found to have Clostridium perfringens infection in the setting of undifferentiated uterine sarcoma.