Oral melanoma (OM) is a rare, malignant neoplasm of melanocytic origin. It accounts for 0.2 - 8% of all melanomas. In contrast to its cutaneous counterpart, OM has poor prognosis, possibly due to late clinical diagnosis, nonexistence of standardized clinical or histopathological grading and anatomical limitation in complete excision of the lesion. For better understanding of the lesion, case reports are still considered to be the source of information. Here we present a case of oral primary melanoma occurring in an uncommon site, the mandibular gingiva, with review of related literature.