One of the most common signs of melanoma is the appearance of a new or existing mole that changes in size, shape, color, or texture. This could include moles that become asymmetrical, have irregular borders, or have multiple colors within them.