The first human entry into Mexico began roughly 20,000 years ago, and led to the Toltec, Mayan and Aztec civilizations.