Disorders pertaining to 5-methylcytosine (m5C) modifications are involved in the pathological process of many diseases. However, the effect of m5C on the tumorigenesis and progression of oral squamous cell carcinoma (OSCC) remains unclear. In this study, we integrated the genomic and clinical data of 558 OSCC samples to comprehensively evaluate m5C modification patterns. Based on 16 m5C methylation regulators, two m5C modification clusters were identified with distinct tumor immune microenvironment (TIME) characteristics and prognosis in OSCC. We then performed weighted gene co-expression network analysis (WGCNA) to identify m5C modification cluster-related modules. Genes in the selected module were chosen to construct the m5Cscore scoring system for evaluating m5C modification pattern in individual OSCC patients. Patients with a high m5Cscore had higher immune, stromal, and ESTIMATE scores; lower tumor purity score; lower immune activity; and higher tumor mutational burden. The overall survival rate and progression-free survival rate were markedly worse and the tumor recurrence rate was higher in OSCC patients with a high m5Cscore. Furthermore, patients with oral leukoplakia who also had a high m5Cscore had a higher risk of deterioration to OSCC. This study demonstrated that m5C modification patterns might affect the TIME in OSCC. m5Cscore may provide a new approach for predicting the prognosis and progression of OSCC.