Sixty people have been infected and 31 people have been hospitalized in five states: Illinois, Indiana, Michigan, Missouri and Ohio.
There have been 60 reported cases of illness including over 30 hospitalizations.
The melon was distributed to Michigan, Missouri, North Carolina, Ohio, Indiana, Georgia, Illinois and Kentucky.
Officials urging people to throw out pre-cut melon sold within in recalled area.
The symptoms include diarrhea, fever and abdominal cramps, and they tend to occur within 12-72 hours and last 4-7 days. Most often, however, people recover from a salmonella infection without medical attention.
The government agency said that people living in those states should avoid eating cut melon or fruit salad products sold at the large retail stores.
The illness people get from a infection is called salmonellosis, according to the Center for Disease Control.
Recalled products are sold in clear, plastic clamshell containers at a number of different retailers.
Consumers who do not remember where their pre-cut melon came from should also discard it. Out of 60 cases, 32 are in MI, so this state appears to be more affected. Individuals who believe they may have become ill with Salmonella should contact their health care provider.
In a statement from Kroger, the retail company says, "Food safety is our highest priority and we are closely monitoring this situation while assisting the CDC and FDA in their investigation". The CDC investigation indicates pre-cut melons, including fruit salads, are a likely source of this multistate outbreak. At times, infections could be fatal, especially in young children or elderly people.