1 When freezing a cake, be sure that it is completely cooled before wrapping. 2  Wrap the cake tightly in plastic wrap and then wrap it again in foil before placing it in the freezer. 3  If you do not have time to freeze the cake overnight, freezing it for 2 or 3 hours will help when it comes time to decorate it.