Quick Answer. Stored in an air-tight container, fudge stays fresh in a cool, dry place for one to two weeks. Fudge kept in the refrigerator lasts two to three weeks. Fudge keeps in a freezer for two to three months. Both plastic and metal containers work well for the storage of fudge as long as they have a tight seal.