Urinary tract infections (UTIs) are a leading cause of infection in adults. The most common cause is gastrointestinal bacteria ascending the urethra into the bladder. Studies showing fecal incontinence (FI) is a risk factor for UTI have been limited to nursing home populations. Healthy patients with recurrent UTI, especially women, often receive counseling, suggesting improper personal hygiene contributes to UTIs. This advice can be stigmatizing. Given UTI prevalence, it is important to elucidate risk factors for improved diagnosis, treatment, and patient education. Our objective was to perform a hospital-centered, retrospective case-control analysis to assess the effect of FI on UTI development in ambulatory patients. Patients (n = 3035) with a diagnosis of FI were identified from a single institution and propensity score-matched with screening colonoscopy patients (n = 3035) from 2018 to 2021. Patients were matched on age, sex, race, ethnicity, body mass index, and comorbidities, for example, diabetes, vesicoureteral reflux, and urinary incontinence. The association between FI and UTI was tested using Pearson's χ2 test. Median age was 64 years with more females than males (73.81% vs. 71.20% female for case/control, p = 0.02). Patients with FI were more often to have concurrent urinary incontinence (18.62% vs. 10.25% for case/control, p < 0.001), as well as specifically urgency incontinence (13.28% vs. 11.57% for case/control, p = 0.04). There was no significant difference in the incidence of UTI between patients with FI and those presenting for screening colonoscopy (p = 0.44). FI was not associated with an increased number of UTIs. Based on our results, current stigmatizing beliefs regarding the association between FI and UTI should be reevaluated.