Early signs of skin cancer can include new moles or growths, changes in existing moles such as irregular shape, color change, or size increase, sores that don't heal, and itching, tenderness, or pain.