You might notice light-brown spots on cauliflower caused by oxidation, but the vegetable is still safe to eat at this point; however, if those spots turn dark brown or black, it's time to get rid of the cauliflower. Other indicators include an off-smell, slimy texture, or soft spots on the vegetable that let you know it needs to be thrown out.