Subclinical micronutrient deficiency in older adults is associated with chronic age-related diseases and adverse functional outcomes. In Germany, the older population is at risk of insufficient micronutrient intake, but representative studies on micronutrient status in old and very old adults are scarce. This study's objectives were to estimate the prevalence of subclinical vitamin D, folate, vitamin B12 and iron deficiencies among older adults, aged 65 to 93, from the KORA-Age study in Augsburg, Germany (n = 1079), and to examine associated predictors, using multiple logistic regression. Serum concentrations of 25-hydroxyvitamin D (25OHD), folate, vitamin B12, and iron were analyzed. The prevalence of subclinical vitamin D and vitamin B12 deficiencies were high, with 52.0% and 27.3% of individuals having low 25OHD (<50 nmol/L) and low vitamin B12 concentrations (<221 pmol/L), respectively. Furthermore, 11.0% had low iron (men <11.6 µmol/L, women <9.0 µmol/L) and 8.7% had low folate levels (<13.6 nmol/L). Common predictors associated with subclinical micronutrient deficiency included very old age, physical inactivity, frailty and no/irregular use of supplements. Subclinical micronutrient deficiency is a public health concern among KORA-Age participants, especially for vitamins D and B12. The predictors identified provide further rationale for screening high-risk subgroups and developing targeted public health interventions to tackle prevailing micronutrient inadequacies among older adults.