Scientists have dated footprints found in New Mexico to 23,000 years ago—millennia earlier than humans were believed to be in the Americas.