Mucosal melanomas are rare and only a small portion bear BRAF mutations while cutaneous melanomas have a much higher prevalence and often harbor BRAF mutations. We present two cases in which, after a malignant melanocytic mucosal lesion with a BRAF mutation was found, the primary cutaneous source was identified and clonality confirmed between the lesions. In both cases, primary lesions occurred on the scalp, an often-overlooked site. Both lesions showed signs of regression implying that in due time these lesions could have been fully regressed and might never have been detected. In that case, the metastatic mucosal lesion would erroneously be identified as a BRAF-mutated mucosal melanoma. These cases give warrant; a careful dermatological inspection should be instigated when confronted with a BRAF-mutated mucosal melanoma. We hypothesize that some BRAF-mutated mucosal melanomas might actually represent metastases of regressed cutaneous melanomas.