This review presents the main challenges encountered when diagnosing unusual variants of malignant melanoma with the aim of raising awareness to allow application of the most appropriate treatment strategies. Although these melanomas are often rare, their misdiagnosis potentially jeopardizes patients' health and survival, and has medicolegal implications. The clinical and histologic presentations of melanoma vary greatly, and assessment of uncommon melanomas can be difficult for practitioners because of their scarcity and resemblance to other dermatologic entities. The most problematic melanoma types are desmoplastic melanoma, polypoid melanoma, primary dermal melanoma, verrucous malignant melanoma, pigmented epithelioid melanocytoma, mucosal melanoma, follicular melanoma and melanoma with non-melanocytic differentiation. The two most difficult-to-diagnose subtypes of melanoma are the nevoid and the amelanotic melanomas. Some specific attributes of these variants can be more easily recognized with digital dermatoscopy, facilitating early detection and possibly avoiding invasive procedures. Key cases with the most notable clinical, dermatoscopic, and histopathologic features are presented, highlighting the practical issues of making an accurate diagnosis and choosing the best therapy.