Jenson Farms in Holly, Colo. said one of the farm's cantaloupes tested positive for the bacteria, but more tests are needed to determine if it's the same strain linked to the outbreak.
The company has destroyed what's left of this year's crop.
The Centers for Disease Control and Prevention said the deaths from the outbreak were reported in Colorado and New Mexico, and state health departments said more deaths could be confirmed once testing comes back.
The CDC said the 22 people infected are in seven states: Colorado, Indiana, Nebraska, New Mexico, Oklahoma, Texas and West Virginia.
The wife of one patient is filing a lawsuit after her husband in Colorado Springs ate cantaloupe and was hospitalized.
It is the first time the bacteria has been linked to cantaloupe in the U.S. The outbreak apparently originated in Rocky Ford, a fertile melon-growing area of Colorado that is a popular destination for tourists.
The cantaloupes were shipped between July 29 and Sept. 10 and distributed throughout Colorado, Wyoming, Nebraska, Utah, Kansas, Texas, Oklahoma, New Mexico, Arizona, Illinois, Minnesota, Missouri, Tennessee, North Carolina, New Jersey, New York and Pennsylvania.
The Associated Press contributed to this report.