I've read in a book that many dogs dig for nature. And THAT you van't get it out of them. Some do it just for fun and others do it to have a cool place to lie on. I suggest the same that carrie says. Build him a sandbox. Try putting sand on it instead of soil to make it stand out. Hide toys and stuff.