USDA recommends eating smoked brisket within 3-4 days, if it's kept in an airtight container in the refrigerator. If you freeze it, it will taste best if eaten within 3 months. If you are serving it and it's sitting on the counter, it shouldn't stay out for longer than two hours.