Some cases of rectal bleeding also cause very bad smelling, dark, tarry stool mixed with dark red to black blood. Reasons to see a doctor for rectal bleeding include: bleeding that lasts longer than a few days.