African American women report high rates of physical inactivity and related health disparities. In our previous formative research, we conducted a series of qualitative assessments to examine physical activity barriers and intervention preferences among African American women in the Deep South. These data were used to inform a 12-month Home-based, Individually-tailored Physical activity Print (HIPP) intervention, which is currently being evaluated against a wellness contact control condition among 84 post-menopausal African American women residing in the metropolitan area of Birmingham, Alabama. This paper reports the rationale, design and baseline findings of the HIPP trial. The accrued participants had an average age of 57 (SD = 4.7), a BMI of 32.1 kg/m2 (SD = 5.16) with more than half (55%) having a college education and an annual household income under $50,000 (53.6%). At baseline, participants reported an average of 41.5 min/week (SD = 49.7) of moderate intensity physical activity, and 94.1% were in the contemplation or preparation stages of readiness for physical activity. While social support for exercise from friends and family was low, baseline levels of self-efficacy, cognitive and behavioral processes of change, decisional balance, outcome expectations, and enjoyment appeared promising. Baseline data indicated high rates of obesity and low levels of physical activity, providing strong evidence of need for intervention. Moreover, scores on psychosocial measures suggested that such efforts may be well received. This line of research in technology-based approaches for promoting physical activity in African American women in the Deep South has great potential to address health disparities and impact public health.