Salah satu gejala paling umum dari melanoma adalah kemunculan tahi lalat baru atau perubahan pada tahi lalat yang sudah ada sebelumnya. Para ahli merekomendasikan aturan "ABCDE" untuk mengenali gejala kanker kulit melanoma. Berikut ini adalah aturan "ABCDE" tersebut:
1. Asymmetrical (asimetris), yaitu tahi lalat memiliki bentuk yang tidak simetris.
2. Border (batasan), yaitu tahi lalat memiliki tepi atau batas yang berlekuk atau tidak rata.
3. Colours (warna), yaitu tahi lalat terdiri dari dua warna atau lebih.
4. Diameter (diameter), yaitu tahi lalat memiliki diameter lebih besar dari 6 mm.
5. Enlargement or elevation (pembesaran atau peninggian), yaitu tahi lalat tampak membesar atau meninggi seiring waktu.
Menurut data, tahi lalat atau tanda melanoma pada wanita biasanya muncul di area kaki. Sedangkan pada pria, tanda melanoma lebih sering muncul pada bagian batang tubuh.