To be frank, you need to outsmart your dog. Provide more appealing alternatives than your tasty leather shoes. Consider high-value chew items, puzzles, and frequent engagement activities. Your dog is communicating boredom - listen and redirect.