Rectal bleeding refers to the passage of blood through the anus, usually during a bowel movement. The blood may be noticed on toilet paper, in the water of the toilet bowl, or mixed with stool. While rectal bleeding can be caused by a variety of conditions, it is important to understand its potential linkage to cancer.