Melanomas tend to resemble a mole that is undergoing changes in size, shape or colour. They may become lumpy or ‘nodular’ and even ulcerate with bleeding. Sometimes they occur in a pre-existing mole, but around half the time they arise in an area or normal skin.