I do not currently have a dog, but keep a box of good treats around, and a few in a ziplock in the car, in case I run into a cute dog, or one in need of help that a treat might help facilitate. The family dogs have always gotten some treats, but depending on the dog, a chink of carrot or a watermelon rind was way more exciting than some scrap of brown stuff from a box!
And don't get me started on Freckles (the Saint Bernard) and a corn cob!
Bookmarks