My dogs try and dig up rodents all the time. My yard is full of holes. My cat knows to sit next to rodent holes and wait for them to come out, then he reaches his paw down and snatches them up. There's probably a crazy tunnel network under our feet at all times. I'm fairly certain prairie dog villages can span miles!
As if now the only holes I have are from squirrels burying walnuts and the dogs digging them up. Poor squirrels think they are hiding food...