Cognitive impairment is commonly observed in older adults with heart failure; nutrition is a possible contributing factor. The purpose of the current systematic review is to examine the relationship between nutrition and cognition in older adults with heart failure. A literature review was performed through August 2015 that examined published, peer-reviewed studies from PubMed, PsycINFO, CINAHL, and Web of Science. Four articles were selected for inclusion. Findings revealed that poorer nutritional habits were associated with poorer attention, executive functioning, and memory in older adults with heart failure. Nutritional biomarkers, including anemia, hyponatremia, hypokalemia, hyperglycemia, and hypoalbuminemia, were also associated with cognitive impairment. More research is needed to explore the relationship between nutrition and cognition in this population. Descriptive studies will inform scientists as they design and test nutritional interventions to optimize cognitive function in older adults with heart failure.