You take your dog to the vet. It could be a sign that he cut open his stomach lining and could be dying. Or your puppy has Parvo and might die. When ever you see blood in the stool you take the dog to the vet immediately. Wouldn't you take yourself to the doctor if you had blood in yours?