We report a case of malignant melanoma in a captive red deer (Cervus elaphus elaphus). The primary lesion was on the plantar aspect of the right pastern and infiltrated the surrounding skin, but not underlying tendons or bone. Diffuse metastasis to the regional lymph nodes had occurred. Histologically, lesions were characterized by large numbers of variably pigmented epithelioid cells with a high degree of nuclear atypia and many mitotic figures. This is the first reported case of this neoplasm in red deer.