The year 2022 will herald approximately 100,000 new cases of cutaneous melanoma (CM), and over 7000 deaths from CM. Over the past 40 years, CM incidence has increased nearly six-fold; however, annual mortality has remained relatively constant. These trends encapsulate the phenomenon of overdiagnosis. Increased recognition of indolent lesions that appear histologically malignant may be leading to a melanoma epidemic. Enhanced melanoma awareness, screening efforts, physician uncertainty, medical-legal pressures, and diagnostic scrutiny using tools like immunohistochemical staining, mole mapping, dermoscopy, confocal microscopy, and molecular diagnostics contribute to increased CM diagnosis. As a result, current melanoma staging and treatment guidelines are being challenged. Existing standards fail to accurately identify histologically benign lesions that are lethal or, conversely, histologically malignant lesions that are innocuous. Healthcare systems and, more importantly, patients suffer from this diagnostic ambiguity that leads to the over-treatment of innocuous melanomas and under-treatment of aggressive melanomas. As dermatology continues to experience a shift towards earlier diagnosis of melanoma, management strategies must adapt. Herein, we review factors that may contribute to the increased incidence of melanoma, emphasize deficiencies in current staging systems, and provide insights into the future of melanoma management via precision medicine.