The purposes of this case report were to describe a growing two-cm gingival mass that developed after natal teeth were extracted in a four-month-old female patient, present a review of the literature on the growth of a gingival mass after the extraction of natal teeth, and illustrate the clinical and histological features that differentiate this condition from other types of gingival masses in infants. Histological examination of the excised mass revealed that it contained tooth-like hard tissue (regular and irregular dentin) that intermingled with bone, dental pulp, and fibrous tissue. We found eight cases from 1962 to 2009 in which a soft-tissue mass with dentin-like hard tissue or a tooth-like structure had developed after the extraction of natal teeth. Based on clinical and histological findings, we deduced that the mass was the result of abnormal growth of a residual dental papilla, including mesenchymal stem cells. Consequently, dentists, obstetricians, gynecologists, and pediatricians should be aware of this potential complication and observe caution before they extract natal teeth.