Soft pretzels will stay fresh at room temp for just one day. If you need to store them for any longer than that, opt for the freezer. Frozen pretzels will stay fresh for about a month.