Hi- I experienced this same type of thing about a year ago. Bright red blood both on the paper and in the toilet. I freaked out and started an IBS episode that I'm still fighting. Oddly enough the red blood came from the fact that I had started running and doing lunges during my workout. Apparently I "lunged" something loose and it caused some bleeding. It's always wise to check these things out with a doctor but don't freak out!! Good luck.