More than 75 percent of Americans over 35 have some form of gum disease. In its earliest stage, your gums might swell and bleed easily. At its worst, you might lose your teeth. The bottom line? If you want to keep your teeth, you must take care of your gums.