Background: African American women are one of the least active demographic groups in the US, with only 36% meeting the national physical activity recommendations in comparison to 46% of White women. Physical activity begins to decline in African American women in adolescence and continues to decline into young adulthood. Yet, few interventions have been developed to promote physical activity in African American women during this critical period of life. The purpose of this article was to evaluate the acceptability and feasibility of a culturally-relevant Internet-enhanced physical activity pilot intervention for overweight/obese African American college females and to examine psychosocial and behavioral characteristics associated with intervention adherence and completion. Methods: A 6-month single group pre-posttest design was used. Participants (n = 27) accessed a culturally-relevant Social Cognitive Theory-based physical activity promotion website while engaging in a minimum of four moderate-intensity physical activity sessions each week. Acceptability and feasibility of the intervention was assessed by participant retention and a consumer satisfaction survey completed by participants. Results: Fifty-six percent of participants (n = 15) completed the intervention. Study completers were more physically active at baseline (P = 0.05) and had greater social support for exercise from family members (P = 0.04). Sixty percent of study completers (n = 9) reported the website as "enjoyable" or "very enjoyable" to use and 60% (n = 9) reported increased motivation from participation in the physical activity program. Moreover, 87% (n = 13) reported they would recommend the website to a friend. Conclusions: Results provide some preliminary support for the acceptability and feasibility of an Internet-enhanced physical activity program for overweight/obese African American women, while highlighting important limitations of the approach. Successful promotion of physical activity in college aged African American women as they emerge into adulthood may result in the development of life-long healthy physical activity patterns which may ultimately reduce physical activity-related health disparities in this high risk underserved population. Future studies with larger samples are needed to further explore the use of Internet-based programs to promote physical activity in this population.