Recent findings of ancient footprints in New Mexico suggest humans arrived in North America over 20,000 years ago, altering historical perspectives.