Soft tissue graft or gum graft is a straightforward surgical operation that will correct receding grafts. Your dentist or periodontist (gum specialist) will do so by removing a piece of soft tissue from the roof of your mouth or creating a flap that will cover the exposed portion of the tooth.