5-Methylated cytosine is a frequent modification in eukaryotic RNA and DNA influencing mRNA stability and gene expression. Here we show that free 5-methylcytidine (5mC) and 5-methyl-2′-deoxycytidine are generated from nucleic acid turnover in Arabidopsis thaliana, and elucidate how these cytidines are degraded, which is unclear in eukaryotes. First CYTIDINE DEAMINASE produces 5-methyluridine (5mU) and thymidine which are subsequently hydrolyzed by NUCLEOSIDE HYDROLASE 1 (NSH1) to thymine and ribose or deoxyribose. Interestingly, far more thymine is generated from RNA than from DNA turnover, and most 5mU is directly released from RNA without a 5mC intermediate, since 5-methylated uridine (m5U) is an abundant RNA modification (m5U/U ∼1%) in Arabidopsis. We show that m5U is introduced mainly by tRNA-SPECIFIC METHYLTRANSFERASE 2A and 2B. Genetic disruption of 5mU degradation in the NSH1 mutant causes m5U to occur in mRNA and results in reduced seedling growth, which is aggravated by external 5mU supplementation, also leading to more m5U in all RNA species. Given the similarities between pyrimidine catabolism in plants, mammals and other eukaryotes, we hypothesize that the removal of 5mU is an important function of pyrimidine degradation in many organisms, which in plants serves to protect RNA from stochastic m5U modification.