answered 5/27/2010 When I Brush My Teeth My Gums Bleed. Should This Be Happening? Bleeding gums are a sign of gingivitis. Treatment involves a cleaning by an emergency dentist along regular brushing and flossing at home.