DNA methylation studies have elucidated a methylation signature distinguishing primary melanomas from benign nevi and provided new insights about genes that may be important in melanoma development. However, it is unclear whether methylation differences among primary melanomas are related to tumor pathologic features with known clinical significance. We utilized the Illumina GoldenGate Cancer Panel array to investigate the methylation profiles of 47 primary cutaneous melanomas. Array-wide methylation patterns revealed a positive association of methylation with Breslow thickness and mutated BRAF, a negative association with mitotic rate, and a weak association with ulceration. Hierarchical clustering on CpG sites exhibiting the most variable methylation (n = 235) divided the melanoma samples into three clusters, including a highly-methylated cluster that was positively associated with Breslow thickness and an intermediately-methylated cluster associated with Breslow thickness and mitotic rate. Our findings provide support for the existence of methylation-defined subsets in melanomas, with increased methylation associated with Breslow thickness. This article is protected by copyright. All rights reserved.