Gingivitis is the earliest stage of gum disease. The good news is gingivitis can be cured with improved oral hygiene, including brushing properly at least three times a day and flossing at least once a day.