Objectives Investigate whether combinations of sociodemographic factors, chronic conditions, and other health indicators pose barriers for older adults to access Annual Wellness Visits (AWVs) and influenza vaccinations. Methods Data on 4999 individuals aged ≥65 years from the 2012 wave of the Health and Retirement Study linked with Medicare claims were analyzed. Conditional Inference Tree (CIT) and Random Forest (CIRF) analyses identified the most important predictors of AWVs and influenza vaccinations. Multivariable logistic regression (MLR) was used to quantify the associations. Results Two-year uptake was 22.8% for AWVs and 65.9% for influenza vaccinations. For AWVs, geographical region and wealth emerged as the most important predictors. For influenza vaccinations, number of somatic conditions, race/ethnicity, education, and wealth were the most important predictors. Conclusions The importance of geographic region for AWV utilization suggests that this service was unequally adopted. Non-Hispanic black participants and/or those with functional limitations were less likely to receive influenza vaccination.