Terra Nova e Labrador formam a província mais ao leste do Canadá. Na ilha de Terra Nova, o sítio arqueológico nórdico de L'Anse aux Meadows é considerado o local de assentamento do explorador viking Leif Erikson. O Parque Nacional Gros Morne, no Golfo de São Lourenço, tem penhascos, cachoeiras e fiordes glaciais. A capital St. John’s, no sudeste, é conhecida pela cidadela de Signal Hill, do século XVII, com uma trilha na encosta da colina.