We examined the influence of social and cultural contexts on participation in recommended levels of physical activity (PA) among African American women using a grounded theory approach. Data were collected through in-depth interviews and focus groups with 15 physically active African American women. Participants described social and cultural factors that served as challenges for participation in PA. Of particular importance, participants discussed their strategies for overcoming these challenges to initiate and maintain an active lifestyle. Strategies emerged to address three main areas: lack of PA exposure, PA norms and beliefs, and hair maintenance. Understanding contextually appropriate strategies to assist African American women in long-term PA maintenance will help inform effective health promotion efforts to reduce the burden of sedentary lifestyle and chronic disease in this community of women.