Outdoor Recreation (OR) provides the benefits of physical activity (PA) and traditional leisure placed in an outdoor environment. Motivation, self-efficacy, and autonomy can increase depending on the physical and social environment. This study explored the relationship between self-efficacy and autonomy on OR behaviors and identified barriers and supporters to OR during the COVID-19 pandemic. Survey information was collected from 995 U.S. adults (93.6% white, 64.0% female) regarding OR behaviors, changes in OR during COVID-19, and OR self-perceptions. Significant positive correlations existed between autonomy and self-efficacy (r = 0.138, p < 0.01), and self-efficacy and pre/post pandemic OR behaviors 2020 (r = 0.158, p < 0.01), (r = 0.129, p < 0.01) respectively. Qualitative data implied barriers and supporters to OR as: social, psychological health, and increased or changed OR/PA. Implications from this research are beneficial to OR and health professionals to promote overall physical and psychological well-being for OR participants.