The first Europeans to arrive in North America -- at least the first for whom there is solid evidence were Norse, traveling west from Greenland, where Erik the Red had founded a settlement around the year 985. In 1001 his son Leif is thought to have explored the northeast coast of what is now Canada and spent at least one winter there.