The story of early Homo sapiens and how they became the dominant human species begins with the colonization of the Americas. Included: an underwater discovery off Mexico that may mean humans arrived earlier than thought; and came by boat, not the foot.