Disturbance to ecosystems in parks and protected areas from nature-based tourism and recreation is increasing in scale and severity, as are the impacts of climate change—but there is limited research examining the degree to which these anthropogenic disturbances interact. In this perspective paper, we draw on the available literature to expose complex recreation and climate interactions that may alter ecosystems of high conservation value such that important species and processes no longer persist. Our emphasis is on ecosystems in high demand for tourism and recreation that also are increasingly experiencing stress from climate change. We discuss the importance of developing predictive models of direct and indirect effects, including threshold and legacy effects at different levels of biological organization. We present a conceptual model of these interactions to initiate a dialog among researchers and managers so that new research approaches and managerial frameworks are advanced to address this emerging issue.