A case of common blue nevus of the uterine cervix in a 32-year-old woman is reported. This lesion was incidentally discovered in a hysterectomy performed for leiomyomas; in addition, a right ovarian benign serous cyst was found. The common blue nevus was restricted to the stroma of the endocervix and was characterized by clusters of dendritic melanocytes with benign histologic features. These cells were positive for melanin, S100, and HMB45. Electron microscopy disclosed melanosomes and premelanosomes. The differential diagnosis with other pigmented lesions, particularly with malignant melanoma, is emphasized.