Armadillos just go around digging holes everywhere (and I do mean everywhere) that are about 5 to 7 inches deep each. They do that searching for food (worms, grubs, etc.). We also had to stop letting one of our dogs out in the yard on her own because she would go to all the holes and roll in them. When she would come back in the house she would absolutely REEK.

Now she can only go outside when we can be out there with her - for some reason she doesn't roll in the holes if we're with her.