The melanocytic cells of the cervical epithelium are capable of forming the complete spectrum of melanocytic lesions, from benign lentigines to melanoma. Primary malignant melanoma of the uterine cervix is a rare neoplasm with aggressive behavior. The absence of melanin pigment can lead to misdiagnosis as carcinomas, sarcomas, or lymphoma. Immunohistochemical studies should be used for confirmation. In order to consent the cervix as a primary site, exclusion of any other probable primary sites of melanoma is needed. Here, we present a 61-year-old female patient with postmenopausal vaginal bleeding. After cervical smear, diagnosis was confirmed by cervical punch biopsy. Diagn. Cytopathol. 2016;44:535–537. © 2016 Wiley Periodicals, Inc.