a little blood in the stool is normal when they have been having diarrhea or weird BMs. its because their intestinal tract gets irritated. lots of blood indicates a problem. My suggestion is to wait it out till tomorrow. he may just be having an upset stomach and maybe he'll feel better tomorrow. especially if he was good on his walk