from there, the best way to store heads of lettuce is to first remove any damaged or wilted outer leaves, then wrap in a few paper towels. store in the crisper drawer of your refrigerator until ready to use -- this drawer is designed to maintain the ideal humidity and air circulation for produce.