Do dogs always have blood in their mouths?

Not necessarily. It is possible that the dog has eaten a bone and cut its gastrointestinal tract, thus causing a bloody stool, or it could be a foreign body gastroenteritis or other disease causing blood pulling. It is important to note that when a dog has blood in its stool, it should be taken to the doctor promptly to investigate the cause and treat the problem.