Why is my stool bloody?

Yes, you should tell your doctor. Chances are you probably just have hemorrhoids, but it's always better to get it checked, just to be sure.