Soaring obesity rates in the United States demand comprehensive health intervention strategies that simultaneously address dietary patterns, physical activity, psychosocial factors and the food environment. Healthy Bodies, Healthy Souls (HBHS) is a church-based, community-participatory, cluster-randomized health intervention trial conducted in Baltimore City to reduce diabetes risk among urban African Americans by promoting healthy dietary intake, increased physical activity and improvement to the church food environment. HBHS was organized into five 3-8-week phases: Healthy Beverages, Healthy Desserts, Healthy Cooking, Healthy Snacking and Eating Out and Physical Activity. A three-part process evaluation was adopted to evaluate implementation success: an in-church instrument to assess the reach, dose delivered and fidelity of interactive sessions; a post-intervention exposure survey to assess individual-level dose received in a sample of congregants and an evaluation form to assess the church food environment. Print materials were implemented with moderate to high fidelity and high dose. Program reach was low, which may reflect inaccuracies in church attendance rather than study implementation issues. Intervention components with the greatest dose received were giveaways (42.0-61.7%), followed by taste tests (48.7-53.7%) and posters (34.3-65.0%). The dose received of general program information was moderate to high. The results indicate successful implementation of the HBHS program.