Like other political jurisdictions, Newfoundland and Labrador is grappling with the consequences of climate change which are not only threatening, but actively impacting significant archaeological resources.  In Newfoundland, attempts have already been made to delay the ongoing effects of coastal erosion on heritage resources located on geologically submerging shorelines, but climate change is affecting the entire province; accelerating shoreline subsidence, and exposing new regions to coastal erosion and storm surge.  Other climate change-related impacts, such as melting permafrost, are harder to detect and are potentially more worrisome since we do not yet have an understanding of how serious these problems currently are in our region.  In this paper we discuss both coastal erosion and climate change-related threats to archaeological resources in Newfoundland and Labrador; describe the impact of climate change on the Indigenous archaeological record which is most at risk; outline what has been done to address this threat to date; and explore the opportunities to address this challenge as we move forward. We suggest that a multi-regulatory framework, inclusive of the Indigenous communities, is essential to adequately address this overwhelming crisis.