This research aims to better understand the association of personality traits (PT)—Openness to Experience, Conscientiousness, Extraversion, Agreeableness, and Neuroticism—with health literacy (HL) skills of adults aged 58 years and older in a nationally representative sample from Switzerland. Analyses were conducted on a subsample (n = 1546) of respondents living in Switzerland from wave 8 (2019/2020) of the Survey of Health, Ageing, and Retirement in Europe (SHARE). PT were assessed with the Big-Five inventory ten (BFI-10). HL was measured using the short version of the European Health Literacy Survey questionnaire (HLS-EU-Q16). We used multivariable regressions to explore how respondents' PT are independently associated with (1) the HLS-EU-Q16 and (2) seven sub-indices derived from this HL scale. Results demonstrated that even when controlling for social, regional, and health characteristics, PT were significantly associated with HL among older adults in Switzerland. More open individuals showed better HL competencies. By contrast, individuals who scored higher on neuroticism expressed more difficulties regarding concrete health-relevant tasks or situations. These findings call for public health policies targeting older adults with lower levels of openness who are less likely to engage in self-examination, and individuals with higher levels of neuroticism who tend to experience more negative emotions. Moreover, health information and communication strategies content development that accounts for different personality types and addresses the needs of individuals with low levels of openness and high neuroticism may help improve HL among older adults whose personalities may otherwise put them at a disadvantage in handling health information.