Cognitive impairments are often related to aging and micronutrient deficiencies. Various essential micronutrients in the diet are involved in age-altered biological functions such as, zinc, copper, iron, and selenium that play pivotal roles either in maintaining and reinforcing the antioxidant performances or in affecting the complex network of genes (nutrigenomic approach) involved in encoding proteins for biological functions. Genomic stability is one of the leading causes of cognitive decline and deficiencies or excess in trace elements are two of the factors relating to it. In this review, we report and discuss the role of micronutrients in cognitive impairment in relation to genomic stability in an aging population. Telomere integrity will also be discussed in relation to aging and cognitive impairment, as well as, the micronutrients related to these events. This review will provide an understanding on how these three aspects can relate with each other and why it is important to keep a homeostasis of micronutrients in relation to healthy aging. Micronutrient deficiencies and aging process can lead to genomic instability.