Armadillos are excellent climbers. They can climb over the fence in the case they can't dig underneath it.