Mucosal melanomas are rare malignant tumors arising from the epithelia lining the inner mucosal surfaces of the body. Unlike cutaneous melanoma, we have a limited understanding of mucosal melanomas is currently limited. Mucosal melanomas are characterized by genetic alterations quite distinct from cutaneous melanomas; however, their causative and promoting factors are unknown. These melanomas are characteristically diagnosed at a later stage due to their occult locations, leading to a worse prognosis. Dedicated staging systems for mucosal melanomas exist only for sinonasal and conjunctival melanomas. Therefore, risk stratification of patients with mucosal melanomas, particularly those arising from the anogenital area, is challenging. Recent studies have shown that minor modifications of the AJCC 8th Edition cutaneous melanoma staging system can group patients fairly robustly; however, the proposed T-categorization systems have yet to be validated in larger cohorts. We summarize the demographic, clinical, histopathologic, and molecular features of common subtypes of mucosal melanomas and highlight the outstanding needs in this field.