The guided tissue regeneration (GTR) procedure has been demonstrated to successfully correct gingival recession (GR) defects. The aim of this study was to assess the feasibility of using the combination of a coronally advanced flap (CAF) with an extracellular membrane (ECM) to correct GR. GR defects were induced in the maxillary posterior region in five baboons. A 3-month healing period followed before the ECM was placed over the defect and covered with a CAF. Probing depth (PD), recession depth (RD), recession width (RW), and keratinized tissue width (KTW) were measured at baseline and 3 months postoperatively. Block biopsies of the treated areas were submitted for histologic review after a healing period of 3 months. There were no significant differences between the test (ECM + CAF) and control (CAF) groups in terms of changes in PD, RD, RW, and KTW after 3 months of treatment. However, significant differences have been noted for preoperation and postsurgery RD and RW values for both the control and test groups. Histomorphometric results showed minimal alveolar bone and connective tissue replacing the ECM membrane. CAF (either with or without the use of an ECM) is effective for the treatment of GR defects.