Broccoli that has gone bad will have yellow or brown spots, and some areas will have a slightly slimy texture. There may be fuzzy or black patches, which signal mold and should be thrown away immediately.