Adaptive memory is the propensity of human memory to easily store and retrieve important information to deal with challenges related to the Pleistocene. Recent evidence shows that humans have had a multiregional evolution across the African continent, including the rainforests and deciduous forests; however, there is little evidence regarding the implications of these origins and the relevant and recurring challenges of these environments on survival processing advantage in memory. In this study, we conducted an experiment with volunteers to analyze whether adaptive memory operates in the retrieval of important information to solve challenges of using medicinal plants to treat diseases in the ancestral environments of the savanna, rainforests, and deciduous forests compared to the modern environments of desert, tundra, coniferous forest, and urban areas. We used simulated survival environments and asked volunteers (30 per simulated scenario) to imagine themselves sick in one of these environments, and needing to find medicinal plants to treat their disease. The volunteers rated the relevance of 32 words to solve this challenge, followed by a surprise memory test. Our results showed no ancestral priority in recalling relevant information, as both ancestral and modern environments showed a similar recall of relevant information. This suggests that the evolved cognitive apparatus allows human beings to survive and can create survival strategies to face challenges imposed in various environments. We believe that this is only possible if the human mind operates through a flexible cognitive mechanism. This flexibility can reflect, for example, the different environments that the first hominids inhabited and the different dangerous situations that they faced.