I had a chocolate lab/ husky that did that. I bought a small kiddie pool (hard plastic one) and filled it up with sand. I then buried hidden treats inside of it and showed her they were in there. We never had a problem with her digging in the yard after that. We did however, enjoy many hours of watching her kicking up dirt all over the place in her little sandbox!