Icebox cake can be stored in the fridge if you're going to eat it right away. It's best chilled right out of the fridge so it's not completely frozen. But, if you plan to store it for longer than a couple days, the storing it in the freezer is best. To freeze an icebox cake, store it in an airtight freezer safe container.