The first melanoma warning signs often are the appearance of a new skin spot or an existing skin lesion that grows or changes in color or shape. You should pay attention to spots that look different from all of the other spots on your skin.