Since late April, 40 persons infected with Salmonella Saintpaul with the same genetic fingerprint have been identified in Texas (21 persons) and New Mexico (19 persons). The New Mexico Department of Health is investigating 17 additional Salmonella Saintpaul illnesses. These were identified because clinical laboratories in all states send Salmonella strains from ill persons to their State public health laboratory for characterization. Among the 38 persons who have been interviewed, illnesses began between April 23 and May 27, 2008. Patients range in age from 3 to 82 years; 48% are female. At least 17 persons were hospitalized. No deaths have been reported.