New evidence suggests humans arrived in North America far earlier than previously thought, and that they may have traveled along paths now buried deep beneath the sea.