Les cartes de l'hémisphère occidental (ou du Nouveau Monde) des premiers explorateurs européens illustrent avec plus ou moins d'approximation Terre-Neuve et le Labrador. Ainsi, la représentation de l'île fluctue énormément au cours des siècles d'exploration.