In a series of papers, Nairne and colleagues have demonstrated that tasks encouraging participants to judge words for relevance to survival led to better recall than did tasks lacking survival relevance. Klein, Robertson, and Delton (2010) presented data suggesting that the future-directed temporal orientation of the survival task (e.g., planning), rather than survival per se, accounts for the good recall found with the task. In the present studies we manipulated the amount of survival and planning processing encouraged by a set of encoding tasks. Participants performed tasks that encouraged processing stimuli for their relevance to (a) both survival and planning, (b) planning, but not survival, or (c) survival but not planning. We predicted, and found, that recall performance associated with tasks encouraging planning (i.e., survival with planning and planning without survival) should exceed tasks that encouraged survival but not planning (i.e., survival without planning). We draw several conclusions. First, planning is a necessary component of the superior recall found in the survival paradigm. Second, memory, from an evolutionary perspective, is inherently prospectivetailored by natural selection to support future decisions and judgements that cannot be known in advance with certainty.