Ancient footprints in New Mexico are forcing scientists to rewrite the story of when humans first set foot in the Americas, and the debate is shaking paleoanthropology to its core.