Advancements in restorative dentistry have resulted in people keeping their teeth for longer, and an increase in gingival recession as the gums recede due to age, periodontal disease, thin gingiva, or other factors. The demand for periodontal plastic surgery appears to be increasing. Several methods have been used in the treatment of denuded roots. Of these, the free gingival autograft, the coronally displaced flap, guided tissue regeneration, and, lately, the connective tissue graft appear to be the main methods employed. There are as yet no reports of periodontal plastic surgery performed in Nigeria. We report two cases of Miller's Class 2 gingival recession treated by free gingival autografts in the specialist periodontal clinic of a South-Western teaching hospital in Nigeria. The challenges of awareness, a dearth of expertise, cost of materials, consequent cost of treatment, and how these affect the accessing of treatment are highlighted. The methods used in getting over these hurdles to provide treatment are also discussed.