The melanoma of the genital mucosa is a rare melanocytic neoplasm that affects both sexes. The diagnosis is often delayed; videodermatoscopy may represent a useful diagnostic tool. The treatment is complex and multidisciplinary. We report the main diagnostic features and therapeutic approaches for mucosal melanoma of the genital tract.