Storing brownies can be difficult, since they can turn dry or soggy as the days go by. Putting them in the fridge can dry them out, and most baked goods stay at their best at room temperature; however, you still need to prep your brownies, instead of leaving them uncovered on the counter.