Native Americans first arrived in North America by Question 13 options: crossing the Atlantic in canoes. walking all the way from Iceland. working their way up the South American coast in a fleet of sailing vessels. crossing a land bridge from Asia.