On average the time it takes for a soft-tissue graft to heal is one to two weeks. However, the time can vary from person to person, based on multiple factors, including how well you care for your teeth and gums post-op and the type of soft tissue graft you undergo. Be sure to follow any advice given to you by your San Luis Obispo dentist to ensure your healing process goes smoothly.