We report the case of a 69-year-old man presenting to the emergency department with a two-week history of fecaluria and pneumaturia when voiding. An abdominal CT confirmed a colovesical fistula between the sigmoid colon and bladder dome. The patient's symptoms improved after surgery, and no evidence of recurrence was found after 6 months of follow-up. Colovesical fistula is an uncommon complication of diverticulitis. Most colovesical fistulas are caused due to chronic perforated diverticulitis and have a favorable prognosis. The goals of the evaluation were to confirm the diagnosis and elucidate the underlying etiology.