Yes, you should refrigerate fresh brewed iced tea. Once the tea is prepared, storing in the fridge will help keep the tea fresh, but most of all you want the iced tea to be ice cold. You can buy fresh brewed tea in a lot of grocery stores in the refrigerated section if you don't feel like making your own. It's located by the refrigerated juices in our grocery store, and sold in a variety of sweetness levels.