Blood in your stool may be due to a number of factors, such as straining to poop, anal fissures, and hemorrhoids. Treatment depends on the specific cause of your constipation and bleeding.