My gums bleed when I brush my teeth?

One thing you can try is to buy a toothbrush that has softer bristles. See if it gets better. On a more serious case, it may also be a first sign of periodontal disease. I experienced the same before and I visited my dentist and he did deep cleaning. Several visits may be necessary but the things you should do now is visit your dentist.