Cold-tolerant bacteria are known to contaminate and cause defects in refrigerated foods. Defects in food products can be observed as changes in appearance, texture, and/or flavor that detract from the product's intended look, feel, or taste. Two distinct organisms were cultured from blue pigmented soymilk and tofu that had been left opened and expired in a home refrigerator. The blue coloration was reproduced when isolates were cultured in fresh, sterile soymilk. These strains also produced a variety of colony color morphologies when cultured on different media types. We report two draft genome sequences of the potential causative agents of blue discoloration of soy foods, Pseudomonas carnis strains UCD_MED3 and UCD_MED7 as well as the 16S rRNA gene sequences of co-occurring strains isolated from the defective soy samples but that did not cause blue discoloration when cultured in fresh soymilk; Serratia liquefaciens strains UCD_MED2 and UCD_MED5.