Nature-based tourism is an important economic industry for Maine, with winter tourism especially vulnerable to climate change. Perceptions of risk due to climate change can influence stakeholder decisions to respond (adapt or mitigate) to climate change. We used phenomenology to study how nature-based tourism stakeholders perceive their risk to climate change and how they are responding. We conducted 20 semi-structured stakeholder interviews in Western Maine. We analyzed interviews using interpretive phenomenological analysis. A key theme was that of uncertainty of the causes of climate change, impacts to the region, and whether or not experienced environmental changes were related to climate change. Participants showed a need for information about climate change specific to the study region to facilitate the adoption of more strategies to bolster the adaptive capacity of the destination.