At least 22 illnesses have been reported so far, the FDA said Friday.
The eggs were sold through retail stores and restaurants. They reached consumers in Colorado, Florida, New Jersey, New York, North Carolina, Pennsylvania, South Carolina, Virginia and West Virginia.
"Consumers with these eggs shouldn't eat them," FDA Commissioner Scott Gottlieb tweeted. "Throw them away or return them to place of purchase for credit or refund."
Brands affected include Country Daybreak, Coburn Farms, Crystal Farms, Sunshine Farms and Glenview, with some eggs sold at Walmart and Food Lion stores.
Salmonella causes serious and sometimes fatal infections, especially in young children, the elderly and people with weakened immune systems. It is generally contracted from contaminated poultry, meat, eggs and water, and affects the intestinal tract.