In the United States, almost 80% of African American women are either overweight or obese. In this study, 46 low-income African American women struggling with weight issues participated in structured interviews using a social cognitive theory framework. Participants shared their social cognitive theory related weight loss thoughts and their perceived weight loss obstacles. Results suggest that although participants' primary weight-related obstacles were environment-based, for example, unsafe environments in which to engage in regular exercise, they more often offered individual-based solutions. The study concludes with a discussion of media advocacy as a tool that can be used to promote environmental solutions.