The chains announced the recall Thursday as part of a larger ground beef recall issued by the National Beef Packing Company.
E. coli can cause diarrhea, dehydration and potentially kidney failure.
Winn-Dixie is immediately recalling the affected Fresh 93 Percent Lean Ground Beef from all stores in Alabama, Florida, Georgia, Louisiana and Mississippi. The product was shipped to stores around July 18.
Bi-Lo is recalling the same product from its shelves in all stores in Georgia, North Carolina, South Carolina and Tennessee.
Neither has received reports of any related illnesses.
Consumers can bring the product to the store for a refund.