The need for keratinized tissue around implants remains a controversial topic. However, reconstruction of keratinized mucosa may be needed to facilitate restorative procedures, improve aesthetics, and control plaque during oral hygiene. Free gingival grafts, connective tissue grafts, allogenic/xenograft materials, and apically positioned flaps have been used to augment soft tissue around implants. Four different timing protocols have been explored with regard to soft-tissue augmentation: before and during implant placement, during the second-stage surgery, or after restoration. The timing and technique of soft-tissue augmentation remain controversial and lack support from literature. Long-term clinical studies to establish clear guidelines are warranted.