Generally, bleeding gums are a sign that you are brushing too aggressively or because you have made sudden changes to your oral hygiene routine. If you just changed your toothbrush and notice bleeding gums, ensure it is a soft bristle toothbrush.