Programs that utilize Community Health Advisors (CHAs) to promote cancer screening are effective in community settings. However, predictors of CHA performance are not well understood. From 2016 to 2018, we partnered with 9 African American churches in South Los Angeles and trained 49 CHAs to promote cancer screening in an effort to build capacity for health promotion in a low-resource community. This paper examines CHA characteristics and training outcomes in African American faith-based settings and explores the relationship of these variables to successful recruitment of participants by CHAs. Pre- and post-tests showed statistically significant increases in knowledge of colorectal cancer screening guidelines (4 items) and human subjects protection rules (5 items) and CHAs' perceived self-efficacy to perform specific tasks for the study (13 items, Cronbach's alpha > 0.90). There were no significant differences between active CHAs who recruited at least 10 participants (N = 29) and inactive/less active CHAs (N = 20) with respect to demographic characteristics and training outcomes. We report challenges and facilitators to recruitment from CHA debriefings at 12 months follow-up. Based on our findings, we make recommendations for future studies to move this field forward.