The histopathological diagnosis of melanoma is fraught with potential pitfalls. In the setting of cutaneous metastatic melanoma, it is important to recognise the various histological patterns that can be encountered from the more common to the rare, including epidermotropic, folliculotropic, naevoid, and blue naevus-like. In addition, melanoma is notorious for phenotypic plasticity. Thus, there are many different subtypes and cytomorphological variations that can be difficult to recognise as melanoma, particularly in the recurrent or metastatic setting. Select melanoma variants including primary dermal, clear cell, plasmacytoid, signet ring cell, small cell, myxoid, rhabdoid, and dedifferentiated melanoma will be discussed, in addition to composite melanocytic neoplasms. This review is intended to remind the practitioner of key concepts of metastatic disease and select rare melanoma variants, while providing practical guidelines for accurate diagnosis.