Diverticulitis is a common colorectal disease present in Western countries that develops as infected protrusions (diverticula) along weak points in the colon due to increased intraluminal pressure. Most patients with diverticular disease can be asymptomatic; however, several complications can arise from the development of diverticulitis. Here, we discuss the diagnosis and management of a patient presenting with recurrent Escherichia coli (E. coli) vaginal infections due to sigmoid colon diverticulitis resulting in a colo-fallopian fistula that was unremarkable on diagnostic imaging. The patient was managed with minimally invasive surgery. A 65-year-old female with a medical history of hyperlipidemia and recurrent diverticulitis presented with over a year history of recurrent E. coli vaginal infections. She underwent a robotic anterior resection with extracorporeal colorectal anastomosis via a Pfannenstiel incision. Less than 48 hours following the surgery, she was discharged without complications and has remained symptom-free nine months postoperatively. Significant improvement was noted following the procedure. The patient was able to advance her diet and was discharged the next day. The patient was seen postoperatively, with no evidence of any recurrent E. coli vaginal infections. The case highlights the diagnosis and management of a rare case of colo-fallopian fistula in a situation where the patient had recurrent vaginal infections. It is quite difficult to identify the fistula radiologically. This patient was managed with a minimally invasive surgical technique that proved to be safe and beneficial to the outcome of this patient.