Recovery time can vary depending on the size and complexity of the graft, as well as individual healing rates. Generally, initial healing can take several weeks to a few months. Your oral surgeon will provide specific post-operative instructions, including dietary restrictions and care for the surgical site, to help facilitate a smooth recovery.