Is it normal for my gums to bleed when I brush my teeth?

No, it is not normal, it is a sign of gingivitis caused by bacterial plaque (due to poor brushing) and should be treated as soon as possible.