If your marshmallows have a sugar coating, refrigeration might cause the sugar to dissolve. Stick to room temperature storage.