This study aims to elucidate the level of DNA methylation in urothelial carcinomas (UCs) using 5-methylcytosine (5-MeC) immunohistochemistry (IHC). We examined the relationship among 5-MeC levels, DNA (cytosine-5)-methyltransferase 1 (DNMT1) immunostaining levels, and clinicopathologic features. Tissue samples included 23 normal urothelia and 150 urothelial neoplasia, which comprised 40 non-invasive and 110 invasive UCs. The levels of 5-MeC and DNMT1 were assessed based on their immunoreactivities and then divided into low and high levels. In addition, we collected information on clinical variables, pathologic features, and recurrent status from patient questionnaires and medical records. Chi-square test and multivariate logistic regression model were used for analyses. Results showed that 5-MeC levels were positively associated with DNMT1 levels in UC (p = 0.0288). Both 5-MeC and DNMT1 were low in approximately 50% (76/150) of UC. The percentage of low 5-MeC levels was higher in invasive UC (65/110; 59%) than in normal urothelia (2/23; 13%) and non-invasive UC (18/40; 45%). Clinical factors were independently associated with low 5-MeC levels after adjusting for age and sex, including cancer stages II-IV, presence of UC in situ, and marked inflammation. Low 5-MeC levels in stage I invasive UC were not significantly different from those of non-invasive tumors (p = 0.8478). Low DNMT1 levels were only associated with UC with squamous differentiation (p = 0.0365). Neither 5-MeC nor DNMT1 levels were associated with UC recurrence. In conclusion, a low 5-MeC level could predict the progression of UC invasion into muscle.