Receded gums can also be a signal that you are suffering from gum disease. Healthy gums are tightly attached to the teeth near the margin of the dental crown, with no exposed root surfaces. If inflammation, bleeding, redness or sore gums are associated with your receded gums, it is likely that you are suffering from periodontitis.