Posted 12/22/2018 7:08 PM (GMT -6)
You could be having occult bleeding - bleeding that's too little to be visibly seen, but can be detected in the stool with an occult blood test. I'm not sure if it's worth asking for one of those, but you could consider it. If it's positive then your GI will probably want to look for the cause of the bleeding.
Or just try the probiotics, I dunno. A foul smell could indicate a gut flora imbalance, but if it smells specifically like blood that does sound a bit unusual - I've never had it before to be honest.