When building a diet full of foods for teeth and gum health, you want to eat a varied diet full of calcium, phosphorus, and vitamins D, C, and A. Certain foods are pretty bad for your teeth and gums.