Epidemiological studies are associating elevated exposure to air pollution with increased risk of Alzheimer’s disease and other neurodegenerative disorders. In effect, air pollution accelerates many aging conditions that promote cognitive declines of aging. The underlying mechanisms and scale of effects remain largely unknown due to its chemical and physical complexity. Moreover, individual responses to air pollution are shaped by an intricate interface of pollutant mixture with the biological features of the exposed individual such as age, sex, genetic background, underlying diseases, and nutrition, but also other environmental factors including exposure to cigarette smoke. Resolving this complex manifold requires more detailed environmental and lifestyle data on diverse populations, and a systematic experimental approach. Our review aims to summarize the modest existing literature on experimental studies on air pollution neurotoxicity for adult rodents and identify key gaps and emerging challenges as we go forward. It is timely for experimental biologists to critically understand prior findings and develop innovative approaches to this urgent global problem. We hope to increase recognition of the importance of air pollution on brain aging by our colleagues in the neurosciences and in biomedical gerontology, and to support the immediate translation of the findings into public health guidelines for the regulation of remedial environmental factors that accelerate aging processes.