Should have mentioned earlier that if you are using anything but a soft
toothbrush (hard or even medium) you can easily cause the gums to bleed.
Also with your soft toothbrush - brush your gums as well as your teeth.
This helps strengthen the gums and helps them to stop bleeding. I switched
to a Sonicare and brush my gums every time I brush my teeth. Gums feel
great afterward. Any soft electric brush will do the trick. I also
use a Waterpik which helps strengthen the gums too.
Here's an excellent site on suggestions in relation to bleeding gums: