This study investigated the barriers to implementing policy, systems, and environmental (PSE) change initiatives within Supplemental Nutrition Assistance Program-Education (SNAP-Ed) programming in U.S. rural communities, as well as strategies to overcome these barriers. SNAP-Ed staff members across 15 states were surveyed and/or interviewed regarding the types nutrition-related PSE programming currently being implemented, barriers to implementation, and best practices/solutions to overcoming these barriers. The study found innovative strategies and best practices for implementing PSE in rural areas, which can assist similar SNAP-Ed implementing agencies working in rural communities to overcome barriers to PSE.