Primary cervical malignant melanoma (MM) is an extremely rare tumor, and we are only aware of 44 reported cases. Further information is needed with regard to this disease's clinicopathologic features. Two patients (55 and 81 yr old) with postmenopausal vaginal bleeding were diagnosed with primary cervical MM on the basis of hematoxylin-eosin staining and immunohistochemistry findings. Our literature review revealed that the average age in cases of primary cervical MM was 59 yr (range, 34-81 yr); 93% of patients presented with vaginal bleeding, and 82% of patients were diagnosed at an early clinical stage (International Federation of Gynecology and Obstetrics stages I-II). Primary cervical MM is an extremely rare cervical tumor and is associated with a poor prognosis. Histologic morphology and immunohistochemistry are very important considerations for diagnosing this disease, which must be differentiated from cervical undifferentiated carcinoma, leiomyosarcoma, and malignant peripheral schwannoma.