Malignant melanoma (MM) and blue nevi of the uterine cervix are an extremely rare neoplasm, probably derived from embryologic migration of melanocytes from the neural crest. MM displays aggressive behavior with a poor prognosis. We report the case of a 76-year-old postmenopausal woman abnormal vaginal bleeding. She underwent a hysterectomy and bilateral salpingo-oophorectomy with paraaortic-iliac lymphadenectomy. Histopathological and immunohistochemical studies were consistent with the diagnosis of MM and blue nevi in the uterine cervix. Although it is extremely rare, this case suggests that MM of the uterine cervix should be considered in the differential diagnosis of undifferentiated neoplasm. Early diagnosis is essential in order to warrant a better prognosis, although there are no cases of cure described.