The poet W.B Yeats wrote that "All that is personal soon rots, it must be packed in ice or salt". Here we show that in Caenorhabditis elegans nematodes, simple animals with just 302 neurons, memories are preserved on ice and in lithium salt. C. elegans nematodes can form associative memories, which are typically forgotten quickly. We discovered that when placed on ice, worms delay forgetting of specific olfactory memories by at least 8-fold. Delayed forgetting was canceled completely when the worms were gradually adapted to low temperatures, owing to a genetically-encoded program that turns acclimated worms cold-tolerant. RNA-seq, mutant analyses, and pharmacological assays revealed that regulation of membrane properties switches cold-induced delayed forgetting ON and OFF, and, remarkably, that lithium delays forgetting only in cold-sensitive but not cold-tolerant worms. We found that downregulation of the diacylglycerol pathway in the AWC sensory neurons is essential for lithium-mediated delayed forgetting, and using neuronal activity recordings located the memory trace to the downstream AIY interneurons. We suggest that the awesome genetic tractability of C. elegans might be harnessed to study the effects of lithium and cold temperatures on the brain, why it influences psychiatric disorders, and even more fundamentally how memory is stored and lost.