The Walmart in Waseca, Minnesota was evacuated after a fire broke out in the frozen food section.
It was reported just before 7 p.m., with responders finding the blaze in the northern section of the store.
The store has automated sprinklers, which were activated when smoke was detected, with staff and customers evacuated from the building.
Crews were able to get the fire under control and nobody was injured.
The Waseca Fire Department says the "process of clearing smoke from the building is ongoing."
Fire investigators are expected to continue their probe of the fire on Wednesday morning.
The store is closed until further notice.
A picture of the fire was shared on Twitter by Mary Rogers.