African Americans have been disproportionately affected by COVID-19 and COVID-19 vaccines were initially met with hesitancy from the African American community. This study identified predictors of COVID-19 vaccination intentions among students attending a Historically Black College and University (HBCU) when COVID-19 vaccines first became available. Unvaccinated students (N = 224) completed a survey. Path analysis modeled relationships among exogenous variables (trust, exposure to pro- and anti-vaccine information), proposed mediators (Health Belief Model variables), and COVID-19 vaccination intentions. Students reported low trust in government officials, medical professionals, and the vaccine development process. Direct predictors of vaccination intentions included trust, perceived benefits, and perceived barriers. Students with lower trust reported lower benefits, increased concerns about side effects, and were more likely to view COVID-19 vaccination as low priority, and these factors in turn predicted intentions. Findings highlight the urgent need for theory-driven, culturally sensitive, age-relevant messaging to reduce vaccine hesitancy among Black young adults.