The colony-forming ability of cervical cancer is affected by many factors. Oct4, an important transcription factor, is highly expressed in several tumors and promotes the colony-forming ability of cancer cells. Thus, it is considered a potential target for the treatment of cancer. However, we know little about the expression level of Oct4 and its epigenetic regulatory mechanism in cervical cancer cells. In this study, we are the first to observe that human papillomavirus (HPV)-positive cervical cancer cell lines (HeLa, Caski) have a stronger colony-forming ability than HPV-negative cervical cancer cell lines (C-33A). Moreover, the expression level of Oct4 in both HeLa and Caski cells was also higher than that in C-33A cells. We then confirmed that there was a negative correlation between the expression of Oct4 and DNMT3A in these three types of cervical cancer cells, whereas DNA methyltransferase 1 and 3B had no differences among the cell lines. However, after DNA methylation in both key regulatory regions of the Oct4 gene and the genomic levels were analyzed, we found that DNA methyltransferase 3A could neither regulate the expression of Oct4 nor affect the whole level of genomic DNA methylation. These results suggest three points: (1) Oct4 might be treated as a new target for the treatment of cervical cancer, (2) we could not inhibit the expression of Oct4 by DNA demethylation, and (3) HPV virus might initiate cervical carcinogenesis by upregulation of Oct4 expression.