New evidence suggests humans arrived in North America far earlier than previously thought, and that they might have traveled paths now submerged.