Never refrigerate muffins. The cool temperature of the fridge changes the texture of muffins and makes them dry out faster rather than keep them moist. ... For storing in the fridge, use the method of storing in a sealed container with paper towel. Never wrap individual muffins in plastic wrap.