NEED HELP - Digging Dog - What's Best Way To Stop?

It sounds like he is just plain bored. You need to take him out and run him for a few miles. I have a black lab who used to eat the vinyl siding off my house when she got bored. She's 13 years old now and will still chew on any papers left lying around if I leave her alone too long.