Cauliflower has gone bad if it has dark brown to black spots, a mushy texture, or an off-putting odor.