Your dog could have an infection in his/her digestive tract. I would take him/her to the vet or try giving him/her some plain yogurt. Just mix it with the dog food, it is really good for them and can even help prevent infections.
What Is Jelly, Bloody Stool?
