When to Toss the Cauliflower If instead of pale brown, the spots are dark brown to black in color, the curds have taken on a mushy texture, or have an off-putting odor, it's best to toss the head of cauliflower and get a fresh one. These are all signs of decay and spoilage.