Carrie has suggested what I have seen so many times before. Build a sandbox for your dog. I haven't done it yet, myself, thus finding Honey and Lilly heads down in a hole this morning! LOL!
I have also heard of using Alum powder (in the spice section at the grocery store) as a deterrent, like the Cayenne Pepper.
Let us know what works!!