Abstract Many veterans returning from military deployment experience stress- or trauma-related symptoms that make reintegration with civilian society difficult. Nature exposure and outdoor recreation can be important parts of alternative and complementary approaches to reduce symptoms and build on veterans’ pre-existing strengths. Multiple outdoor programs now exist for veterans; many of these occur on federal public lands and present a variety of needs, opportunities, and challenges. This paper relies on interviews (n = 36) with public land managers, program providers and participants, health professionals, and veterans to enhance understanding about outdoor programs for veterans (OPVs). We develop a typology of OPVs to help land managers understand current and potential programs, and then describe programs’ varying dimensions. We examine opportunities and challenges for land managers in their interactions with OPVs. Results inform policymakers and public officials interested in developing more effective institutional partnerships and programs that engage and serve veterans and their communities. Study Implications: With growing scientific evidence of the benefits of nature-based therapy, nature exposure, and outdoor recreation for veterans, programming for veterans on public lands has proliferated. Public land-management agencies vary in the extent to which they have systematically organized to provide opportunities for veterans, developed partnerships to support veterans’ health, and explicitly acknowledged agency roles in serving veterans. We describe seven types of outdoor programs for veterans (OPVs) that currently serve this population: supported outdoor activity; guided outdoor activity; retreat; outdoor job training; stewardship or service; horticulture, farming or gardening; and animal-assisted therapy. Each OPV type has different needs for infrastructure, outdoor spaces, and administrative or programmatic engagement. OPVs occurring on public lands typically involve one or more partner organizations, such as commercial outfitters and guides, health providers, veterans’ associations, foundations, corporations, and research institutions. There is potential for public land-management agencies to expand their role as institutional leaders in support of veterans’ health by facilitating the use of public lands as therapeutic landscapes. By enhancing new and existing relations with OPV providers, health providers, and other government agencies, public land agencies could expand benefits to veterans and spur broader societal benefits.