Early signs of a melanoma are: Any new skin mole over the age of 40 Any skin mole which is changing Any skin mole which is different to the rest of your skin moles (eg- darker in colour)