Primary malignant melanoma of uterine cervix is a rare neoplasm. Its diagnosis on cervical fine needle aspiration cytology, a first of its kind in the literature, has been reported. Although cervix is a rare site for melanoma, cytopathologists should be familiar with it and be able to diagnose this entity on cervical cytology when pigment containing tumour cells are present. In a patient with visible growth on cervix, fine needle aspiration cytology may prove to be a useful diagnostic tool, especially when cervical smear/scrape cytology is non-diagnostic.