TMI question- FTM

Has anyone had trouble with bleeding when you poop? Like, a lot of blood. I don't think it's hemorrhoids but I'm thinking anal fissures? My stool is rock hard and really painful to get out. I'm taking colace to try and soften things up but does anyone have any other recommendations?