If fresh broccoli has a strong unpleasant odor, visible mold, a slimy texture, or yellowing florets, it has likely gone bad and should be discarded.