Those Viking settlements existed for about 500 years. Which, by the way, is roughly how long it’s been since Columbus.
There is significant evidence (History Channel did a show on it) that Columbus got his information from the Vikings.
Also, other cultures got there first too. The Chineese, Egyptians, West Africans, and possibly even the Greeks made it there too.