The treatment of buccal gingival recessions is a common requirement due to aesthetic concern or root sensitivity. The aim of this manuscript was to systematically review the literature on coronally advanced flap (CAF) alone or in combination with tissue grafts, barrier membranes (BM), enamel matrix derivative (EMD) or other material for treating gingival recession. Randomized clinical trials on treatment of Miller Class I and II gingival recessions with at least 6 months of follow-up were identified. Data sources included electronic databases and hand-searched journals. The primary outcome variable was complete root coverage (CRC). The secondary outcome variables were recession reduction, clinical attachment gain, keratinized tissue gain, aesthetic satisfaction, root sensitivity, post-operative patient pain and complications. A total of 794 Miller Class I and II gingival recessions in 530 patients from 25 RCTs were evaluated in this systematic review. CAF was associated with mean recession reduction and CRC. The addition of connective tissue graft (CTG) or EMD enhanced the clinical outcomes of CAF in terms of CRC, while BM did not. The results with respect to the adjunctive use of acellular dermal matrix were controversial. CTG or EMD in conjunction with CAF enhances the probability of obtaining CRC in Miller Class I and II single gingival recessions.