Rectal bleeding is a symptom of conditions like hemorrhoids, anal fissures, inflammatory bowel disease (IBD), ulcers and colorectal cancer. Typically, you notice rectal bleeding on toilet paper, in the water of the toilet bowl or in your stool.