Yes, the candies should stay frozen. This will help the Cool Whip filling remain set and fresh. If you prefer the candy softer, you can let it warm up a little bit before eating it. The filling will soften and if it's set out too long can lose the fluffiness. Keep them frozen and you will have a perfect candy anytime you crave one!