Despite recent advances in immunotherapies and targeted therapies for patients with advanced melanoma, treatment options are at times limited by the availability of reliable molecular markers, development of drug resistance, and the need for better early diagnosis. An overview of current challenges facing this patient population, as well as an in-depth analysis of treatment modalities, will benefit clinicians in selecting treatment options for patients with melanoma.