I had same problem with my Marley he had diarrhea and blood in stool....it turn out to be giardia a persistent nasty parasite...they are probably going to do a stool sample to find out for sure....what they told me is that if is bright red or fresh blood is less likely to be an emergency.
Let us know how it goes