Researchers, supported in part by The Leakey Foundation, have found that early humans spread into Saudi Arabia multiple times over the past 400,000 years.