Mucosal melanomas (MM) are rare tumors, being less than 2% of all diagnosed melanomas, comprising a variegated group of malignancies arising from melanocytes in virtually all mucosal epithelia, even if more frequently found in oral and sino-nasal cavities, ano-rectum and female genitalia (vulva and vagina). To date, there is no consensus about the optimal management strategy of MM. Furthermore, the clinical rationale of molecular tumor characterization regarding BRAF, KIT or NRAS, as well as the therapeutic value of immunotherapy, chemotherapy and targeted therapy, has not yet been deeply explored and clearly established in MM. In this overview, focused on anorectal and genital MM as models of rare melanomas deserving of a multidisciplinary approach, we highlight the need of referring these patients to centers with experts in melanoma, anorectal and uro-genital cancers treatments. Taking into account the rarity, the poor outcomes and the lack of effective treatment options for MM, tailored research needs to be promptly promoted.