Melanoma is a heterogeneous neoplasm at the histomorphologic, immunophenotypic, and molecular levels. Melanoma with extreme histomorphologic heterogeneity can pose a diagnostic challenge in which the diagnosis may predominantly rely on its immunophenotypic profile. However, tumor survival and response to therapy are linked to tumor genetic heterogeneity rather than tumor morphology. Therefore, understating the molecular characteristics of such melanomas become indispensable. In this study, DNA was extracted from 11 morphologically distinct regions in eight formalin-fixed, paraffin-embedded melanomas. In each region, mutations in 50 cancer-related genes were tested using next-generation sequencing (NGS). A tumor was considered genetically heterogeneous if at least one non-overlapping mutation was identified either between the histologically distinct regions of the same tumor (intratumor heterogeneity) or among the histologically distinct regions of the paired primary and metastatic tumors within the same patient (intertumor heterogeneity). Our results revealed that genetic heterogeneity existed in all tumors as non-overlapping mutations were detected in every tested tumor (n = 5, 100%; intratumor: n = 2, 40%; intertumor: n = 3, 60%). Conversely, overlapping mutations were also detected in all the tested regions (n = 11, 100%). Melanomas exhibiting histomorphologic heterogeneity are often associated with genetic heterogeneity, which might contribute to tumor survival and poor response to therapy.