Background and objective: Circulating tumor cells (CTCs) can be classified into three phenotypes based on epithelial-to-mesenchymal transition (EMT) markers, including epithelial CTCs, mesenchymal CTCs, and mixed phenotypic CTCs. This study is aimed to analyze the correlation between CTC phenotypes and the clinicopathological features of patients with early cervical cancer. Methods: Peripheral blood samples were obtained from 90 patients with early cervical cancer. CTCs were isolated and classified. The correlations of CTC counts and CTC phenotypes with clinicopathological features of patients were analyzed. Results: The positivity rate for CTCs in patients with stage I-IIA cervical cancer was 90%. An increased CTC number was observed in patients with FIGO stage II, pelvic lymph node metastasis, and lymphovascular involvement. There were 38.89% epithelial CTCs, 23.33% mesenchymal CTCs, and 14.44% mixed phenotypic CTCs, Mesenchymal CTCs were more common in patients with FIGO stage II, pelvic lymph node metastasis, lymphovascular involvement, and deep stromal invasion. Conclusion: CTCs with mesenchymal phenotypes are closely related to pelvic lymph node metastasis and lymphatic vascular invasion in stage I-IIA cervical cancer. Detection of circulating tumor cell phenotypes is helpful for the early diagnosis of cervical cancer micro-metastasis and for the assessment of disease status.