Pigmented lesions encountered in routine clinical practice are mostly asymptomatic and benign in nature. However, rarely, a pigmented lesion can be a sign of malignancy. Primary oral mucosal melanomas are rare and aggressive malignancies. At the time of diagnosis most melanomas are in an advanced stage due to early asymptomatic nature. The prognosis remains poor despite treatment. We report a rare case of cerebral metastasis, from primary malignant melanoma of the mandibular gingiva in a 70-year-old male patient who eventually died before initiating the treatment.