Occasional slight bleeding after very vigorous brushing can happen, but persistent bleeding indicates gingivitis. Switch to a soft-bristle brush, floss gently every day, and schedule a professional cleaning before the inflammation advances to gum disease.