Most armadillo species easily climb fences if they’re not too sturdy or high. In many cases, armadillos climb trees, too, but only the ones that are inclined. Generally speaking, if a tenacious armadillo can’t dig its way to the yummies, it will do its best to climb its way to the delish worms and insects.