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.
La Force constabulaire royale de Terre-Neuve est l'un des corps policiers les plus anciens en Amérique du Nord. Elle a été créée officiellement en 1871, mais ses origines remontent beaucoup plus loin, en 1729.