The dentist will recommend a specific diet, which is low in sugars and saturated fats. On the other hand, a diet rich in fruits, leafy vegetables, and whole grains is beneficial for your gums. Gum trouble is generally associated with the deficiency of vitamin C, hence, you should consume fruits that are rich in vitamin C, such as oranges.