Gum disease affects many Americans and is often painless in its early stages. Left untreated, it can lead to tooth and bone loss over time. Some early symptoms of gum disease include bleeding gums when brushing or flossing, receding gums exposing tooth roots, persistent bad breath caused by bacteria, and increased tooth sensitivity in some cases. Anyone experiencing these symptoms should consult a dentist for examination and treatment if needed to prevent gum disease from worsening.