The most common warning sign of skin cancer is a change on the skin, especially a new growth or a sore that doesn't heal. The cancer may start as a small, smooth, shiny, pale or waxy lump. It also may appear as a firm red lump. Sometimes, the lump bleeds or develops a crust.