Cervicovaginal melanoma is a rare and aggressive neoplasm detectable by Pap smear. Non‐HPV‐related lesions, such as melanoma, can be rapidly progressive and unsuspected. Awareness of uncommon but clinically significant lesions on Pap smear is important.