So far, nineteen people have been infected with E. coli in California, Colorado, Missouri, Montana, Utah, Virginia, and Washington.
Five people have been hospitalized, and two have developed hemolytic uremic syndrome, a type of kidney failure. No deaths have been reported.
The CDC said most of those infected had eaten Costco's rotisserie chicken salad in the week before they became ill.
The agency is working to identify what ingredient in the chicken salad has caused the outbreak.
Consumers who purchased rotisserie chicken salad from any Costco store in the US on or before November 20, 2015, should not eat it and should throw it away, the CDC said.
Costco has removed all remaining rotisserie chicken salad from all stores in the US and stopped further production of the product until further notice.