What color was the Blood? Was it bright red? Blood in stool could be from a number of things. Could be from bleeding in the stomach possibly from an ulcer or bleeding in the intestines. I don't know if dogs can get hemorrhoids but could be from that as well.
I would definitely contact a Vet.
"The more people I meet, the more I like my dog"