Ameloblastic fibro-odontoma (AFO) predominantly occurs in the jaw bones of children and young adults. Extraosseous AFO is extremely rare. We describe a peripheral ameloblastic fibro-odontoma in the maxillary gingiva of a 3-year-old girl. The clinical appearance resembled fiery red reactive gingival lesions. The histopathological examination of the excised lesion showed small islands and cords of odontogenic epithelium with cellular myxoid stroma in the subepithelial tissue. The mass contained calcified material and an enamel-like deposit. Many small blood vessels appeared in the connective tissue surrounding the odontogenic epithelium. The immunohistochemical assays showed strong reactivity for amelogenin, β-catenin, CD44, and CD31 in the tissue sections. There was no recurrence after the 1-year follow-up. Because this lesion clinically resembles other nonneoplastic lesions and is very rare in gingiva, establishing a correct diagnosis is achieved only based on specific histological characteristics. Conservative excision of the tumor is the treatment of choice.