Armadillos thrive in warm, subtropical climates. Cold weather can wipe out an entire armadillo population. You are most likely to find armadillos in warm southern cities like Dallas, San Antonio, Orlando, Tampa, Charleston, Savannah, and Hilton Head.