New discoveries suggest ancient people first arrived in the New World much earlier than scientists once thought.