Citrus Fruits: One of the major reasons for bleeding gums is a deficiency of Vitamin C. Citrus fruits like oranges and lemons, as well as vegetables, especially broccoli and cabbage, can prevent you from bleeding gums by providing adequate amounts of vitamin C.