amanda grunwald answered 2/13/2008 When I Brush My Teeth My Gums Bleed. Should This Be Happening? This means you haven't been brushing your teeth that well and needs better brushing.