Your dog may seem guilty when you wave the shoe in front of its face, but this is just submissive behavior as a reaction to you. Catch your dog in the act. When you do catch your dog chewing, stop it with a verbal command or a loud noise. When your dog stops, provide a chew toy.