National Park Service (NPS) units across the U.S. receive hundreds of thousands of visitors annually, but visitor demographics have generally not matched the increasing diversity of the U.S. population. The purpose of this study is to provide the NPS and community-based organizations (CBOs) with useful information and tools to improve their outreach efforts through partnerships. This study focuses on the Los Angeles metropolitan area because of its diverse population and relative proximity to several national park sites. In addition to the review of relevant literature and examination of model partnership programs, the study is based on interviews with NPS staff and 15 CBOs representing faith-based organizations, female organizations, urban nature centers, and youth organizations. While our interviews covered multiple topics, the primary focus was on the challenges and benefits to partnerships. Despite recognition of perceived barriers, all interviewees were interested in building partnerships. Furthermore, both NPS and CBO participants saw common benefits afforded by such arrangements. Our recommendations focus on three domains of effort for NPS focus: improving information exchange, strengthening logistical support, and enhancing cultural awareness and staff diversity. By addressing these areas, we believe that the NPS will facilitate partnerships with community-based organizations and meaningfully engage underserved audiences not currently visiting national parks.