There are differences in cancer-risk perception among racial/ethnic groups that may affect health risk behaviors. Using a community partnered-participatory research approach, we conducted a survey on cancer screening, risk behaviors, and related knowledge/attitudes within 11 churches in South Los Angeles with predominantly African-American parishioners. This analysis examines correlates of perceived risk of developing cancer among 755 African American adults. Almost 15 % of participants indicated higher perceived risk for cancer compared to the average man/woman of the same age, 38 % indicated same risk, whereas 48 % perceived lower risk. Sixty-nine individuals (9 %) reported a cancer history and 63 % reported at least one blood relative with cancer. Controlling for demographic characteristics and healthcare access, participants who reported higher risk of cancer had higher level of cancer-related knowledge; were current and ex-smokers; had poorer health status; had a blood relative with cancer; had a cancer history; and had discussed their risk of cancer with their doctor. The bivariate association between high perceived cancer risk and lack of exercise and obesity disappeared after adjusting for demographic characteristics and perceived health status. Our data suggest that a substantial proportion of African Americans in South Los Angeles may underestimate their cancer risk. Additionally, lack of exercise and obesity are not recognized as independent cancer risk factors as much as smoking and personal and family history of cancer. Next steps will be to inform participating churches about our findings and explore their interest in taking steps to reduce health risk behaviors among their parishioners.