When COVID-19 was first introduced to the United States, state and local governments enacted a variety of policies intended to mitigate the virulence of the epidemic. At the time, the most effective measures to prevent the spread of COVID-19 included stay-at-home orders, closing of nonessential businesses, and mask mandates. Although it was well known that regions with high population density and cold climates were at the highest risk for disease spread, rural counties that are economically reliant on tourism were incentivized to enact fewer precautions against COVID-19. The uncertainty of the COVID-19 pandemic, the multiple policies to reduce transmission, and the changes in outdoor recreation behavior had a significant impact on rural tourism destinations and management of protected spaces. We utilize fine-scale incidence and demographic data to study the relationship between local economic and political concerns, COVID-19 mitigation measures, and the subsequent severity of outbreaks throughout the continental United States. We also present results from an online survey that measured travel behavior, health risk perceptions, knowledge and experience with COVID-19, and evaluation of destination attributes by 407 out-of-state visitors who traveled to Maine from 2020 to 2021. We synthesize this research to present a narrative on how perceptions of COVID-19 risk and public perceptions of rural tourism put certain communities at greater risk of illness throughout 2020. This research could inform future rural destination management and public health policies to help reduce negative socioeconomic, health and environmental impacts of pandemic-derived changes in travel and outdoor recreation behavior.