Cold region peatlands are often characterized by permafrost and the presence of palsas (individual mounds of frozen peat and sediment) or peat plateaus (large, elevated fields of frozen peat). In the Subarctic region of northeastern Canada, peatland permafrost has been predicted to be concentrated in Labrador’s western interior and mostly absent along the coastline. However, a recent inventory, supported by extensive field-based validation, identified the presence of >1000 permafrost peatlands in lowland locations along the Labrador Sea coastline. Of these permafrost peatlands, seven were selected for further analysis to evaluate areal changes in peatland permafrost landforms since as early as 1948. Change assessment using aerial photographs and satellite imagery identified declines in permafrost extent of 33-93 % at individual sites, at mean rates of 0.8-1.5 %/year over study periods of 28-73 years. Permafrost loss occurred most rapidly at mixed palsa and peat plateau peatlands (1.4 %/year), followed by palsa peatlands (1.2 %/year), and finally, peat plateau peatlands (0.9 %/year). Patterns of permafrost loss differed between landform types, with more complete loss of individual landforms occurring for palsa peatlands and more lateral and internal loss occurring at peat plateau and mixed peatlands. Widespread degradation and fragmentation of peatland permafrost was found to be linked to both regional warming and peatland greening. This research provides an important baseline for the state of permafrost in cold region peatlands in northeastern Canada and provides insights into how changes in climate and vegetation may impact the resilience of these sensitive environments.