Eat more foods such as carrots, oranges, sweet potatoes, or red peppers, which help strengthen the immune system and fight off gum infections that lead to bleeding gums.