Persistent human papillomavirus infection is associated with the development of premalignant lesions that can eventually lead to cervical cancer. In this study, we evaluated the expression of activating (NKG2D, DNAM-1) and inhibitory immune checkpoints receptors (PD-1, TIGIT, and Tim-3) in peripheral blood NKT-like (CD3+CD56+) lymphocytes from patients with cervical carcinoma (CC, n = 19), high-grade lesions (HG, n = 8), low-grade lesions (LG, n = 19) and healthy donors (HD, n = 17) using multiparametric flow cytometry. Dimensional data analysis showed four clusters within the CD3+CD56+ cells with different patterns of receptor expression. We observed upregulation of CD16 in CC and HG patients in one of the clusters. In another, TIGIT was upregulated, while DNAM-1 was downregulated. Throughout manual gating, we observed that NKT-like cells expressing activating receptors also co-express inhibitory receptors (PD-1 and TIGIT), which can affect the activation of these cells. A deeper characterization of the functional state of the cells may help to clarify their role in cervical cancer, as will the characterization of the NKT-like cells as cytotoxic CD8+ T cells or members of type I or type II NKT cells.