The aim of the present study was to compare leukocyte- and platelet-rich fibrin (L-PRF) membranes with a connective tissue graft (CTG) in combination with a coronally advanced flap (CAF) in the treatment of Miller Class I or II localized gingival recessions. A randomized controlled clinical trial with 17 recessions in each group was initiated; the control group received treatment with CAF+CTG, and the test group received CAF+L-PRF. The following variables were measured before treatment and after 1, 3, and 6 months: gingival recession depth (RD), gingival recession width (RW), gingival thickness (GT), probing depth (PD), clinical attachment level (CAL), and keratinized tissue height (KTH). Also, the root coverage percentage (RC), the pain score, postoperative complications, and the root coverage esthetic score (RES) were recorded after surgery. Both treatments presented significant improvements in the RD, RW, and CAL at 1, 3, and 6 months. CTG achieved a significantly higher RC at 1, 3, and 6 months and a significantly higher RES score at 6 months. L-PRF presented a significantly lower pain score and less postoperative complications. Both strategies were effective for the treatment of localized gingival recessions. The CTG obtained higher RC and esthetic results, and L-PRF had less pain and postsurgical complications.