Young adulthood is a critical time for catch-up HPV vaccination. We assessed predictors of vaccine recommendation and initiation among college students. We analysed cross-sectional surveys from 2397 students using multivariable logistic regressions. Guided by the Socio-ecological and Health Belief Models, measures included socio-demographic characteristics, intrapersonal measures (e.g. vaccine beliefs), interpersonal measures (e.g. doctor's recommendation) and institutional-level measures (e.g. college settings). The sample included students from private, public, technical and historically black colleges/universities. Of the sample, 64.5% were White; additionally, 48.3% of women (n = 750/1552) and 18.8% of men (n = 159/845) received a doctor's recommendation. Among women, predictors included older age, US-born, higher parental education and attending private schools. Among men, predictors included younger age, being homosexual and attending private schools. HPV vaccine series initiation was low--43.3% of women (n = 672) and 16.7% of men (n = 141). Doctor's recommendation predicted initiation for both sexes. Younger women, women attending technical colleges and men of 'multiple/other' race had lower odds of initiation. Common initiation barriers for both sexes included a lack of doctor recommendation and sexual inactivity. These barriers and the associations between nativity, race and socio-economic status with vaccine recommendation and initiation should be further investigated. Interventions should improve patient-provider communication around HPV vaccine.