Au tournant du 20e siècle, même si l'industrie avait amorcé son déclin, des entreprises de Terre-Neuve ont continué d'affréter des vapeurs pour la chasse au phoque.
Des pêcheurs du Portugal, des provinces basques de la France et de l'Espagne, du nord de la France (peut-être de la Normandie) et du sud-ouest de l'Angleterre (le West Country) ont visité la côte orientale de Terre-Neuve au cours de la première moitié du 17e siècle et certains y ont même accosté dès la première décennie du 16e siècle.
Les Portugais sont les premiers Européens à explorer l'océan Atlantique. Des marins portugais seraient parvenus à Terre-Neuve avant Jean Cabot, selon certains historiens.
Entre 1898 et 1909, le capitaine Bob Bartlett, de Terre-Neuve-et-Labrador, et l'explorateur américain Robert Peary effectuent trois expéditions vers le pôle Nord.