Cinnamon rolls are best when they are eaten warm and fresh. If they have any type of frosting, refrigerate them as soon as possible. Having said that cinnamon rolls do have a pretty good shelf life. They will stay good in the pantry or at room temperature for about two days. Make sure they are wrapped in foil and then stored in an airtight container. The cinnamon rolls will be fine in the paper bag or box they came in, but the more they are exposed to air the harder and drier they become. To store them in the fridge, wrap them in foil or place them in an airtight container. They will stay good in the fridge for about 2 weeks. To extend their shelf life, even more, you can store the cinnamon rolls in the freezer. Wrap them tightly in foil and then place them in a freezer-safe, airtight container and then store them in the freezer. Double wrapping them, prevents any freezer burn and ensures that the rolls stay safe. They will stay good for 3-5 months.