We report herein a case of blue nevus of the uterine cervix presenting as an endocervical polyp. A 58-year-old Japanese female was presented with an endocervical polyp. The polyp was promptly excised, and histological examination revealed distribution of many melanin-loaded spindle-shaped cells in its stromal portion. Immunohistochemically, the cells were positive for S100 protein, SOX10, HMB45, and MART-1. Based on the characteristic cellular morphology and immunohistochemical findings, the lesion was diagnosed as a blue nevus, and malignant melanoma was denied. Endocervical blue nevi are relatively rare, and there are some discordance among previous publications about immunoreactivity against HMB45 and MART-1.