There is limited research examining the health promotion behaviors (HPBs) of low-income Black men. This study examined the relationship between HPBs, and motivators and barriers to participating in these behaviors in Black men (N = 107), aged 21 to 56. Using descriptive statistics, more than 96% of the participants reported they were motivated because of the desire to be healthy. Canonical correlation analysis and conditional random forest were used to determine the importance of individual motivators and barriers. Canonical correlation analysis yielded one interpretable canonical variate that explained 39.5% of the variance in sets of motivators and barriers, and health promotion lifestyle variables. Men with fewer motivators and more barriers took less responsibility for their health, participated in less physical activity, and reported less spiritual growth. Having too many things to do and not knowing what to do best predicted participation in HPBs.