纽芬兰-拉布拉多省位于加拿大东端，由纽芬兰岛和拉布拉多地区组成，贝尔岛海峡将这两部分隔开。拉布拉多地区西邻魁北克省，北方和努纳武特地区隔海相望。该省亦包括七千多个小岛。全省面积占加拿大的4.06%。

纽芬兰岛本身呈三角形，边长约400km，面积108,860km²。纽芬兰及其附属岛屿的总面积为111390km²。纽芬兰岛南至北纬46°36'，北至北纬51°38'。

拉布拉多地区以西与魁北克的边界的西段为拉布拉多半岛的分水岭；流向大西洋的河流的流域属拉布拉多，反之则属魁省。拉布拉多及附属岛屿的总面积为294330km²。最北端位于契德利角（Cape Chidley），拉布拉多地区在该地与努纳武特地区有极短的省境线。拉布拉多位于加拿大地盾的东端；加拿大地盾是一片位于北美大陆北部的巨大变质岩地区。

纽芬兰岛之格罗莫讷国家公园的地貌表现出版块漂移的过程，因而被列为世界遗产。位于纽岛西岸的长岭山脉（Long Range Mountains）是阿巴拉契亚山脉的东北延伸段。

该省在纬度上的跨度、西风带的影响、海洋的寒流、及各地的地形特征，都使该省的气候种类众多。其中，北拉布拉多属于寒带，南拉布拉多属于亚寒带，纽芬兰岛大致属温带。