The morphological spectrum of malignant melanoma is broad. Unusual stromal changes can distract pathologists from the correct diagnosis. Fibroblastic, chondroid, osteoid, and myxoid stroma have been documented in melanomas. Myxoid melanoma is problematic--introducing carcinomas and soft tissue sarcomas into the differential diagnosis. This review examines the clinicopathologic aspects of myxoid malignant melanoma, with emphasis on its differential diagnosis.