Colonic diverticula are small outpouchings from the colonic lumen secondary to mucosal herniation through the colonic wall. Clinical presentation usually involves an acute or subacute onset of abdominal pain typically localized in the left lower abdominal quadrant as well as nausea, low-grade fever, bowel habit changes, and elevated inflammatory markers. We present a case of complicated colonic diverticulitis with vaginal fistula with eventual formation of abdominal abscess, presenting as vaginal bleeding and pelvic pain.