Cervical cancer is the fourth most common type of cancer in women worldwide, and associated mortality is highest in developing countries like India. Limited studies are available on the role of NOTCH signaling pathway and promoter methylation in cervical cancer. In the current study, we investigated the promoter methylation status of NOTCH receptor genes (mainly , and ) and its correlation with gene expression, clinicopathological factors, and prognosis of cervical cancer. A total cohort of 110 cervical cancer patients of North Indian origin was enrolled in the study. From 28 of these patients, biopsies from adjacent non-cancerous tissue were available to serve as healthy controls. Promoter methylation status and mRNA expression level of , and were determined by methylation-specific PCR (MSP) and real-time quantitative (RT-qPCR), respectively. and promoters were methylated in 92% (P<0.0001), and 61% (P<0.001) of the cervical cancer biopsies. We did not observe a statistically significant change in the promoter methylation level of . Further, , and were down-regulated in cervical cancer biopsies, but the differential expression of only was found statistically significant. The promoter methylation levels of all three genes also showed a statistically significant association with clinicopathological factors and HPV infection (Type 16 and 18) but we did not observe a statistically significant relationship between their methylation status and gene expression. Overall our results provide evidence of the altered methylation and expression status of and receptor genes in cervical cancer. This study of NOTCH gene promoter methylation may provide a new perspective for early screening and diagnosis of cervical cancer.