In November 2009, we initiated a multistate investigation of Salmonella Montevideo infections with pulsed-field gel electrophoresis pattern JIXX01.0011. We identified 272 cases in 44 states with illness onset dates ranging from 1 July 2009 to 14 April 2010. To help generate hypotheses, warehouse store membership card information was collected to identify products consumed by cases. These records identified 19 ill persons who purchased company A salami products before onset of illness. A case-control study was conducted. Ready-to-eat salami consumption was significantly associated with illness (matched odds ratio 8·5, 95% confidence interval 2·1–75·9). The outbreak strain was isolated from company A salami products from an environmental sample from one manufacturing plant, and sealed containers of black and red pepper at the facility. This outbreak illustrates the importance of using membership card information to assist in identifying suspect vehicles, the potential for spices to contaminate ready-to-eat products, and preventing raw ingredient contamination of these products.