Mycoplasma genitalium is a major contributor to persistent/recurrent urethritis cases. However, there are limited published studies on recent trends of persistent/recurrent urethritis. A retrospective analysis was conducted of men presenting with symptomatic urethritis in 16 sexually transmitted disease (STD) clinics from 2015 to 2019. Poisson regression was used to assess trends in the annual proportions of urethritis episodes with follow-up (FU) characterized with persistent/recurrent urethritis symptoms. Results were also stratified by results of chlamydia (CT) and gonorrhea (NG) testing and treatment prescribed. There were 99,897 urethritis episodes, from 67,546 unique men. The proportion of episodes with persistent/recurrent symptomatic FU visits increased 50.8% over a 4-year period (annual percentage change [APC], 11.3%; 95% confidence interval [CI], 6.5-16.3). Similar trends were observed in nonchlamydial nongonococcal urethritis episodes (APC, 12.7%; 95% CI, 6.8-18.9) but increases among those positive for NG (APC, 12.1%; 95% CI, -2.3 to -28.5) or for CT (APC, 7.3%; 95% CI, -6.7 to 23.5) were not statistically significant. Among episodes who received azithromycin as first-line treatment, increases in the proportion of persistent/recurrent FU visits were observed (APC, 12.6%; 95% CI, 8.6-16.7). For episodes where first-line treatment was doxycycline, no significant increases were detected (APC, 4.3%; 95% CI, -0.3 to 9.2). We found an increase in the proportion of urethritis episodes with persistent or recurrent symptoms over time. Given these observed trends in episodes negative for NG or CT, an etiology not detectable by routine diagnostics was a likely factor in increased persistence, suggesting patients with urethritis may benefit from diagnostic testing for M. genitalium during an initial symptomatic presentation.