Brushing your teeth for at least two minutes, two times per day (and after meals!) is one of the top ways to free yourself from bleeding gums. Be careful to not brush too hard, as this may further your soft gum tissues in your mouth. Choosing the correct toothbrush is of vital importance as well.