In its early stages, there are often no symptoms associated with gum disease. As it progresses, you may notice your gums becoming red, puffy, and painful. Your gums may also bleed when you brush or floss. In its advanced stages, gum disease can even cause your teeth to become loose or fall out.