A tried-and-true food remedy is canned pumpkin, which contains lots of dietary fiber as well as moisture to help with dried-out stools. Other sources of fiber that you can add to your dog's diet include psyllium husk powder (unsweetened, unflavored Metamucil) or ground dark leafy vegetables, such as spinach.