Melanoma is an aggressive cutaneous malignancy with rapidly rising incidence. Diagnosis of controversial melanocytic lesions, correct prognostication of patients, selection of appropriate adjuvant and systemic therapies, and prediction of response to a given therapy remain very real challenges. Despite these challenges, multiple high throughput, nucleic-acid based biomarkers have been developed that can be assayed from histologic tissue specimens. FISH, CGH, Decision-Dx, and other multi-marker assays have been combined to improve overall predictability. This review discusses some of the most promising nucleic acid based assays that can be obtained from tissue specimens to assist with diagnosis, prognostication, and prediction of treatment response.