I have had the same symptoms before but my doctor assured me that this is normal as long as the bleeding isn't excessive. A little red in your stool from time to time is fine.
I would still consult a doctor just to make sure that you are ok.
A professional should be able to give you peace at mind.