Gingivitis is the earliest stage of gum disease. It happens when plaque (a sticky layer of bacteria) builds up around your teeth and gums. This causes the gums to become red, swollen, and sometimes bleed, especially when brushing or flossing. The good news is that gingivitis is reversible with good oral hygiene and professional cleanings.