The aim of this study was to investigate the effect of beta-tricalcium phosphate (β-TCP) particles in combination with acellular dermal matrix (ADM) allograft in gingival recession. Experimental gingival recession defects were created in beagle dogs and randomly assigned to one of the following groups: ADM, ADM + β-TCP, or coronally positioned flap (CPF; control). Tissues were histologically examined at 4, 8, or 16 weeks following treatment. A greater thickness of gingiva was observed at the sites treated in both the ADM + β-TCP and ADM groups than in the CPF group. The ADM + β-TCP group showed a statistically significant increase in both new bone and cementum formations compared to the ADM group. The results suggest that the combination of β-TCP and ADM is more effective in promoting new bone and cementum formations than ADM graft alone.