In most cases, your gum tissue will not come back once you've lost it. It's gone for good. However, this doesn't mean you're completely out of luck. With the right periodontal treatment, you may be able to halt the progression of gum recession.