Salmonella enterica serotype Baildon, a rare serotype, was recovered from 86 persons in eight states; 87% of illnesses began during a 3-week period ending January 9, 1999. Raw restaurant-prepared tomatoes were implicated in multiple case-control studies. Contamination likely occurred on the farm or during packing; more effective disinfection and prevention strategies are needed.