Melanocytic metastasis to gynecologic organs is rare with most metastases to the ovaries. Metastases to the uterus, or in this case report, a uterine polyp, is exceedingly rare with only 17 cases reported in the literature. Post-menopausal bleeding is the most common presentation of metastatic melanoma in the endometrium, followed by uterine bleeding or abnormal postnatal bleeding in the premenopausal population. We present an 81-year-old woman with metastatic melanoma confined to an endometrial polyp leading to the diagnosis of widespread dissemination of the patient's acral melanoma resected 6 years prior. Although rare, metastatic melanoma should be considered as a cause for abnormal bleeding, especially in the post-menopausal patient with a history of melanoma.