Ocean County officials announced the consent agreement with Stop & Shop this week.
It started with complaints about spoiled meats and poultry products being sold at the Tom's River location.
An investigation found the products were marked with the dates that they were put on display, rather than the dates they were packaged.
This was found to be the case at all five Stop & Shop locations in Ocean County.
In addition to the fines, Stop & Shop has agreed to implement new safeguards to ensure proper labeling.