Dealing with Digging in the Yard

Hey folks, I've got a 4-year-old Labrador mix named Rocky who loves to dig up my yard like it's his personal sandbox. I've tried filling the holes, but he just digs them up again. Any practical tips for stopping this behavior and saving my lawn?