Using a community-based participatory research approach, we explored adolescent, parent, and community stakeholder perspectives on barriers to healthy eating and physical activity, and intervention ideas to address adolescent obesity. We conducted 14 adolescent focus groups (n = 119), 8 parent focus groups (n = 63), and 28 interviews with community members (i.e., local experts knowledgeable about youth nutrition and physical activity). Participants described ecological and psychosocial barriers in neighborhoods (e.g., lack of accessible nutritious food), in schools (e.g., poor quality of physical education), at home (e.g., sedentary lifestyle), and at the individual level (e.g., lack of nutrition knowledge). Participants proposed interventions such as nutrition classes for families, addition of healthy school food options that appeal to students, and non-competitive physical education activities. Participants supported health education delivered by students. Findings demonstrate that community-based participatory research is useful for revealing potentially feasible interventions that are acceptable to community members.