While they don’t always get their due, the Vikings colonized Iceland, Greenland, and Newfoundland. Leif Erickson is usually the name that is associated with this colonizing, especially since he is one of the more well known vikings of the time. Despite this, it started in Greenland with Erik the Red in 985.
The vikings also came to the Americas about five hundred years before Christopher Columbus ever set foot on his ships. Iceland, Greenland, and Newfoundland are simply the ones that the Vikings get the credit for colonizing and creating cities in. These settlements that the Vikings left behind have been found by archeologists, and the prevailing theory is that they left these settlements because of a small ice age that came through in the 14th century.