Cervical cancer is one of the most common gynecological tumors in females, which is closely related to high-rate HPV infection. Methylation alteration is a type of epigenetic decoration that regulates the expression of genes without changing the DNA sequence, and it is essential for the progression of cervical cancer in pathogenesis while reflecting the prognosis and therapeutic sensitivity in clinical practice. Hydroxymethylation has been discovered in recent years, thus making 5-hmC, the more stable marker, attract more attention in the field of methylation research. As markers of methylation, 5-hmC and 5-mC together with 5-foC and 5-caC draw the outline of the reversible cycle, and 6-mA takes part in the methylation of RNA, especially mRNA. Furthermore, methylation modification participates in ncRNA regulation and histone decoration. In this review, we focus on recent advances in the understanding of methylation regulation in the process of cervical cancer, as well as HPV and CIN, to identify the significant impact on the prospect of overcoming cervical cancer.