Climate change is one of the most important issues of our time. However, its diffuse and complex nature makes it difficult to find global and effective solutions, as these require multi-scale contributions. Although the international climate regime primarily involves states, actors from other levels of government also have active international climate agendas. This is certainly true of several Canadian provinces. The objective of this study is to provide a comprehensive portrait of the paradiplomatic actions that Canadian provinces have undertaken around climate change. The comparative analysis presented here is based on a conceptual framework that distinguishes three types of paradiplomatic instruments: institutionalization, the use of intra-state routes, and the use of extra-state routes. Our analysis shows that Canadian provinces pursue similar paradiplomatic strategies, but that their intensity and sustainability vary widely according to the availability of economic and human resources, as well as political will.