An icebox cake freezes well as long as it is made with whipped cream. To freeze, wrap the cake after it has chilled in the refrigerator overnight and freeze it for up to a month. When you are ready to serve the frozen icebox cake, let it thaw in the refrigerator overnight, then serve. If you use pudding in your icebox cake, it will not freeze as well.