A method for preserving a shelf-stable cheese spread composition containing cheese and water, comprising incorporating into the composition a preservation system containing, as a final concentration in the composition, about 1 to 2% sodium citrate, about 1 to 2% sodium lactate, and a combined level of dibasic sodium phosphate and sodium chloride ranging between about 1.3 and 2.2%, and adjusting the pH of the composition to about 5.2 to 5.9 and the moisture content to about 52 to 58%, so that the composition can be stored at room temperature for at least about 180 days without growth of Clostridium botulinum.