You do not have to store fudge in the refrigerator. If you store your fudge in the fridge, it will last a few more days compared to storing at room temperature. The one thing with fudge, is it will dry out a bit as it gets old. Layer the fudge pieces between wax paper to separate it from any extra moisture.