A 73-year-old Japanese woman presented with cutaneous horn on the right cheek. The resected tumor was 9 mm in diameter, with 14 mm protrusion, and showed exophytic growth with marked papillomatosis. Histopathology showed proliferation of atypical melanocytes with melanin pigments in the epidermis and dermis under the cutaneous horn. These cells were confined to the base of the cutaneous horn, and did not spread to the surrounding epidermis. The final diagnosis was cutaneous horn malignant melanoma. This pathological entity is considered a specific form of verrucous melanoma, and might be added to the list of cutaneous horn-forming lesions.