Early melanoma is limited to changes on the skin you see with your eyes, such as a new, asymmetrical mole or a mole with a new irregular border or larger diameter. Late-stage melanoma that spreads in the body can cause sore lymph nodes, fatigue, skin ulcerations and other unpleasant symptoms.