The cucumber pickling industry has sporadically experienced spoilage outbreaks in pickled cucumber products characterized by development of red color on the surface of the fruits. Lactobacillus casei and Lactobacillus paracasei were isolated from 2 outbreaks of this spoilage that occurred about 15 y apart during the last 3 decades. Both organisms were shown to produce this spoilage when inoculated into pickled cucumbers while concomitantly degrading the azo dye tartrazine (FD&C yellow nr 5). This food dye is used as a yellow coloring in the brine cover solutions of commercial pickled cucumber products. The red color does not occur in the absence of tartrazine, nor when turmeric is used as a yellow coloring in the pickles. Addition of sodium benzoate to the brine cover solutions of a pickled cucumber product, more specifically hamburger dill pickles, prevented growth of these lactic acid bacteria and the development of the red spoilage.