First, broccoli should be a bright, uniform green. If they have any yellow or brown spots, that's a sign your broccoli is starting to spoil.