To review the diagnosis and treatment of colovaginal fistulas from various causes. Papers on colovaginal fistulas were identified using Ovid and PubMed. The search terms used were as follows: colovaginal fistulas, rectovaginal fistulas, diverticular disease and fistulas. Articles were selected based on their relevance to colovaginal fistulas and were then further subdivided into epidemiology, etiology, presentation, diagnosis and management. English-language papers were selected based on their relevance to all aspects of colovaginal fistulas. Optimizing nutrition is paramount prior to surgery. Medical management rarely corrects the problem. Diverticular colovaginal fistulas arise in patients who have previously undergone a hysterectomy. Radiation-related fistulas often involve the distal sigmoid colon and rectum, and recurrent cancer must be ruled out. Often symptoms are associated with radiation cystitis and terminal ileitis. When indicated, restoration of intestinal continuity is preferred. Malignant fistulas carry a poor prognosis, and when surgical removal is not practical, they are treated palliatively with fecal diversion or an endoluminal stent. Those arising from inflammatory bowel disease most frequently arise due to Crohn's disease, and extirpation of diseased bowel and associated abscess will successfully treat the condition. Fistulas arising from ulcerative colitis can be malignant. There remains a small role for colostomy as a nondefinitive procedure to alleviate symptoms. Colovaginal fistulas require a multidisciplinary approach and focused diagnostics, successful treatment can dramatically improve the patient's quality of life.