Yes. Rectal bleeding may be either bright red or dark red blood on the toilet paper after a bowel movement or red or pink water in the toilet bowl. Having rectal bleeding does not necessarily mean that you have colon cancer or rectal cancer, but if you are experiencing it be sure to talk about it with your doctor as soon as possible to determine the cause.