Frozen broccoli can last up to 12 months in the freezer if stored properly. If you notice any signs of freezer burn, such as ice crystals or a dry, shriveled appearance, the quality of the broccoli has likely been compromised. Additionally, if the broccoli has an off smell or shows signs of discoloration, it may be best to discard it and use a fresh batch.