Early warning signs of melanoma include changes in the size, shape, color, or texture of an existing mole, or the appearance of a new mole. Other signs include itching, tenderness, or pain in a mole, swelling or redness around a mole, or bleeding or oozing from a mole. Additionally, a mole may...