Causes of swollen gums between the teeth include gingivitis, pregnancy, malnutrition and gum infection, according to Healthline. This condition makes the gum protrude, appear red and bleed more easily when flossing or brushing the teeth.