Do you give him bones/antlers/bully sticks? That would be my first guess.

Is he a fetching fool...any chance someone threw a hard ball for him to catch?

Does he take rocks into his mouth?
...