Background: Urethral recurrence (UR) has been reported to occur in up to 5% of patients following radical cystectomy (RC). Debate continues regarding the utility of screening for UR after RC. Moreover, oncologic outcomes of patients with UR remain incompletely described, and reports have been limited by small cohort sizes. Herein, we evaluated risk factors for UR as well as cancer-specific survival (CSS) and overall survival (OS) among patients with UR. Methods: We reviewed our institutional RC registry to identify patients with UR following RC. Logistic regression was used to assess risk factors for UR. Kaplan-Meier and Cox proportional hazard regression were used to compare outcomes in those with UR diagnosis prompted by symptoms versus those with asymptomatic UR diagnosed on surveillance cytology. Results: Overall, 2930 patients underwent RC from 1980-2018, with a median post-operative follow-up of 4.9 years (IQR 1.6-11.0), of whom 144 (4.9%) were subsequently diagnosed with UR. Prostatic urethral involvement at RC (odds ratio [OR] 5.75 [3.67-9.01], p < 0.0001) and higher pT-stage (OR 3.57 [2.07-6.14], p < 0.0001) were associated with an increased risk of UR, whereas receipt of continent urinary diversion (OR 0.34 [0.20-0.58], p < 0.0001) was associated with a decreased risk of UR. A total of 72/144 (50%) patients were diagnosed with UR based on symptoms, and 104/144 (72.2%) patients with UR underwent subsequent urethrectomy. Patients with symptomatic recurrence had higher tumor stage on urethrectomy than those with asymptomatic recurrence (≥pT2 in 13.1% vs 3.1%, p = 0.007). At a median follow-up of 2.6 years (IQR 1.0-7.1) after UR, 68 of the patients with UR died of urothelial carcinoma. Kaplan-Meier analyses suggest longer median overall and cancer-specific survival for patients with UR detected by cytology than those presenting with symptoms (p = 0.05 for both). On multivariable analyses, patients who experienced UR had significantly increased risk of cancer-specific (hazard ratio [HR] 1.93 [95% confidence interval 1.50-2.50), p < 0.0001) and all-cause mortality (HR 1.34 [1.13-1.65], p = 0.001). Conclusions: Approximately 5% of patient undergoing RC experience UR, with higher pT-stage and prostatic urethral involvement increasing the risk of UR. Asymptomatic detection of UR was associated with lower pathologic stage at urethrectomy as well as longer cancer-specific and overall survival, supporting urethral surveillance after RC.