Introduction: Innovative approaches are needed to promote physical activity among young adult overweight and obese African American women. We sought to describe key elements that African American women desire in a culturally relevant Internet-based tool to promote physical activity among overweight and obese young adult African American women. Methods: A mixed-method approach combining nominal group technique and traditional focus groups was used to elicit recommendations for the development of an Internet-based physical activity promotion tool. Participants, ages 19 to 30 years, were enrolled in a major university. Nominal group technique sessions were conducted to identify themes viewed as key features for inclusion in a culturally relevant Internet-based tool. Confirmatory focus groups were conducted to verify and elicit more in-depth information on the themes. Results: Twenty-nine women participated in nominal group (n = 13) and traditional focus group sessions (n = 16). Features that emerged to be included in a culturally relevant Internet-based physical activity promotion tool were personalized website pages, diverse body images on websites and in videos, motivational stories about physical activity and women similar to themselves in size and body shape, tips on hair care maintenance during physical activity, and online social support through social media (eg, Facebook, Twitter). Conclusion: Incorporating existing social media tools and motivational stories from young adult African American women in Internet-based tools may increase the feasibility, acceptability, and success of Internet-based physical activity programs in this high-risk, understudied population.