Los primeros pueblos con los que entraron en contacto los europeos fueron los algonquinos de Norteamérica occidental y los beothuk de Terranova.