Objective Digital divide in health-related technology use is a prominent issue for older adults. Improving eHealth literacy may be an important solution to this problem. This study aimed to explore the associations between health literacy, digital skills, and eHealth literacy among older Chinese adults. Methods A total of 2,144 older adults (mean age, 72.01  ±  6.96 years) from Jinan City, China participated in this study. The eHealth Literacy Scale was used to measure eHealth literacy in older adults. A linear regression model was used to analyze the associations among health literacy, digital skills, and eHealth literacy in older Chinese adults. Results The mean eHealth literacy score of the older adults was 17.56  ±  9.61. After adjusting for sociodemographic characteristics and experience of Internet usage, the results of the linear regression showed that health literacy (B  =  0.258, 95% confidence interval (CI)  =  0.215–0.302, P< 0.001) and digital skills (B  =  0.654, 95% CI  =  0.587–0.720, P < 0.001) were positively associated with eHealth literacy. Sensitivity analyses revealed that this association remained robust. Conclusions The level of eHealth literacy in older Chinese adults is low. Health literacy and digital skills are associated with eHealth literacy in older adults. In the future, eHealth literacy intervention research should be considered from the perspective of health literacy and digital skills.