A diet rich in vitamins and minerals helps strengthen the body's immunity, a major factor in combating bacteria that can negatively affect the gums. Maintaining a healthy diet contributes to building healthy gums.