according to food experts, broccoli that has turned yellow is usually not rotting but instead simply wilting and deteriorating. as you may know, broccoli -- like many other vegetables -- tends to age pretty quickly after harvest. so don't be shocked if you notice some yellowing on broccoli in a matter of just a few days.