Depending on the reason above, you need to take different approaches to get your dog to stop digging holes in your yard. If your dog is digging random holes throughout the yard, he or she is most likely smelling or hearing something underground and trying to get to it.