1 Fresh brisket can be frozen for up to 12 months at best quality. 2  Be sure to allow plenty of time to thaw a frozen brisket. 3  Thawing in the refrigerator can take about 24 hours for a trimmed, first-cut brisket.