A Viking colony flourished for a time in Greenland and a smaller community in Newfoundland, founded around 900 C.E. The Vikings left these shores about 100 years before Columbus set sail.