Skin cancer can be identified through changes in the skin, such as new growths or sores that do not heal. The ABCDE rule helps in recognizing melanoma: Asymmetry, Border irregularity, Color variations, Diameter over 6mm, and Evolution over time. Regular self-examinations and dermatologist visits are crucial for early detection.