Cream cheese frosting should be stored in the refrigerator, as it contains dairy products that can spoil if left at room temperature for too long. So any leftover frosted cake should be covered or stored in an airtight container in the refrigerator to keep it from spoiling.