Although melanoma ultimately progresses to a highly aggressive and metastatic disease that is typically resistant to currently available therapy, it often begins as a benign nevus consisting of a clonal population of hyperplastic melanocytes that cannot progress because they are locked in a state of cellular senescence. Once senescence is overcome, the nevus can exhibit dysplastic features and readily progress to more lethal stages. Recent advances have convincingly demonstrated that senescence represents a true barrier to the progression of many types of cancer, including melanoma. Thus, understanding the mechanism(s) by which melanoma evades senescence has become a priority in the melanoma research community. Senescence in most cells is regulated through some combination of activities within the RB and p53 pathways. However, differences discovered among various tumor types, some subtle and others quite profound, have revealed that senescence frequently operates in a context-dependent manner. Here we review what is known about melanocyte senescence, and how such knowledge may provide a much-needed edge in our struggles to contain or perhaps vanquish this often-fatal malignancy.