Mild causes associated with rectal bleeding include: 1  anal fissures or small tears in the lining of the anus. 2  constipation or passing hard, dry stools. 3  hemorrhoids or veins in the anus or rectum that become irritated.  polyps, or small tissue growths in the lining of the rectum or colon that can bleed after passing stool.