Many people who have very early gum disease may have subtle warning signs that can be detected. Some of the more common ones include inflammation around the gums, tenderness of the gums, bleeding while brushing and flossing, slight gum recession, and reddening of the gums.