Gum disease or dental trauma can cause bleeding during brushing, transferring blood to the toothbrush.