Some canned pumpkin may help. Canned pumpkin helps with a lot of digestive issues, such as upset stomach, diarrhea, and constipation. Be sure to get plain canned pumpkin, though, and not pumpkin pie filling or mix.
Give approximately 1/2 teaspoon of canned pumpkin to your dog if he's small...