A cluster randomized study was conducted using a convenience sample of four Christian faith communities from which 27 African American women 60 and older were recruited. The purpose was to determine whether African American women receiving a physical activity intervention with spiritual strategies compared to a control group would demonstrate differences over time in physical activity behaviors and biomarkers, in self-efficacy for physical activity, and in barriers to physical activity. Results with baseline and 12-week measurements included significant between-group findings at 12 weeks on muscle strength activity (minutes per week, z = -3.269, p = 0.001; days per week, z = -3.384, p = 0.001), favoring the intervention group. There were significant between-group findings in 6-minute walk change scores (z = -2.546, p = 0.009), favoring the intervention group. Barriers were significantly reduced within the intervention group (z = -2.184, p = 0.029). Evidence suggests a physical activity intervention with spiritual strategies increases physical activity behavior. The Health Promotion Model can be used to develop physical activity interventions with spiritual strategies for older African American women in faith communities, thus, supporting Healthy People 2020 goals.