Signs of spoilage include yellowing or wilting, a sour smell, or a slimy texture. Fresh broccoli should be vibrant, crisp, and have a clean aroma.