Melanoma typically presents as a new or changing mole or skin lesion, characterized by asymmetry, irregular borders, varied pigmentation, and a diameter greater than 6 millimeters. Other signs may include itching, bleeding, or crusting of a mole, as well as the emergence of a sore that does not heal. The 'ABCDE' rule—Asymmetry, Border irregularity, Color variation, Diameter, and Evolution—can aid in recognizing potential melanomas.