Cognitive disorders can be associated with brain trauma, neurodegenerative disease or as a part of physiological aging. Aging in humans is generally associated with deterioration of cognitive performance and, in particular, learning and memory. Different therapeutic approaches are available to treat cognitive impairment during physiological aging and neurodegenerative or psychiatric disorders. Traditional herbal medicine and numerous plants, either directly as supplements or indirectly in the form of food, improve brain functions including memory and attention. More than a hundred herbal medicinal plants have been traditionally used for learning and memory improvement, but only a few have been tested in randomized clinical trials. Here, we will enumerate those medicinal plants that show positive effects on various cognitive functions in learning and memory clinical trials. Moreover, besides natural products that show promising effects in clinical trials, we briefly discuss medicinal plants that have promising experimental data or initial clinical data and might have potential to reach a clinical trial in the near future.