When performing a self-exam, look for new growths, moles changing in size, shape or color, and sores that don't heal. Don't forget to check all areas of your skin, including places not usually exposed to the sun.