The affected states are Illinois, Indiana, Iowa, Kansas, Kentucky, Michigan, Minnesota, Missouri, Nebraska, New York, North Carolina, Ohio, Pennsylvania, Tennessee, West Virginia and Wisconsin.
Health officials advise consumers to check packaging to determine if the melon was distributed by Caito Foods, and, if so, not to eat it. They advise stores to pull the products from shelves.
Authorities say 93 people have been sickened, 23 of whom were hospitalized. No deaths have been reported.
Salmonella Carrau is described as rare. Symptoms include diarrhea, fever and abdominal cramps.