To store cinnamon rolls with cream cheese icing, place them in an airtight container or cover them tightly with plastic wrap. Keep them at room temperature for up to two days or store them in the refrigerator.