Chocolate covered marshmallows don't need to be refrigerated and are best stored at room temperature in an airtight container to prevent them from drying out. If it's particularly hot outside, they can be placed in the refrigerator to set the chocolate.