Although U.S. adolescent birth rates in general have declined in recent decades, they continue to be a primary public health concern due to notable disparities among adolescent birth rates. In response, pregnancy prevention program development has increasingly focused on understanding how to better serve the needs of adolescents in underserved populations. To inform future program development and implementation efforts, this qualitative study explored which attributes of programs facilitated and hindered youth engagement. We collected data from educators (N = 43) and a subset of youth program participants (N = 249) from programs implemented by 14 organizations in different community-based settings. We used three data collection methods: (1) post-session surveys completed by educators, (2) post-program implementation interviews with educators, and (3) individual and focus group interviews with youth participants. Qualitative analyses revealed that educators who skillfully facilitated interactive activities and safe and inclusive learning environments promoted engagement. Feeling uncomfortable and awkward during program activities, learning in mixed-gender settings, and COVID-19 disruptions hindered engagement. Additionally, we found that youth participants had conflicting views on learning about sexual relationships at churches. Participants and educators had conflicting views on the benefit of youth attending programs with previously acquainted friends.