Sixty cases have been reported in Illinois, Indiana, Michigan, Missouri and Ohio.
The Illinois Department of Public Health is urging people not to eat any pre-cut melons or fruit salads purchased from any Walmart stores.
The CDC has also issued a warning about a salmonella risk from pre-cut melon purchased at Costco, Jay C, Kroger, Payless, Owen's, Sprouts, Trader Joe's, Walgreens, Walmart, and Whole Foods/Amazon stores.
Most people affected by salmonella develop diarrhea, fever and abdominal cramps and recover without treatment.
For more information on the recall, click here.