Skip to main content

Update: Payless confirms another MN store is closing, with 3 more possible

The company already said it was closing four stores here – now two more could get the boot.

The Payless downsizing continues.

The shoe company confirmed in a June 12 list that the Woodbury, Minnesota, shop is closing. That location was labeled as "under negotiation" last month, meaning it was facing closure if they couldn't renegotiate certain terms.

The Rochester location was also on that list, and isn't a confirmed closing – but is on an updated "under negotiation" sheet. So it could get shut down yet.

And then there are two more stores being considered for the guillotine.

Consumerist reports Payless ShoeSource recently listed 81 more stores that could be closed, again depending on negotiations with property owners. On this new list are two more Minnesota locations: In Coon Rapids (at Riverdale Plaza) and in St. Cloud (at 4124 W. Division St.).

Payless now has about 27 stores in the state, but if Rochester, Coon Rapids and St. Cloud all go, the figure will drop even further.

So the bottom line is, definitely call a Payless if you plan to go there – because it very well might have gotten shut down since you last saw it.

See the original story from May 26 below.

It might not be just the Payless ShoeSource stores in Cottage Grove, Elk River, Medford and Moorhead that are on the chopping block.

Payless said in April it was closing 400 stores almost immediately as part of bankruptcy plans. Among those were the four Minnesota locations listed above.

But it turns out two others might also get the boot.

Payless this week listed its stores in Rochester and Woodbury as "under negotiation." This means they are in line to get shut down, depending on how negotiations turn out. There are about 400 total stores on that list.

So what's next?

Those negotiations are likely with the people/groups Payless owes money to. Bloomberg previously reported Payless was trying to renegotiate its debt, with the company struggling with the shift to online shopping. The website said Payless owes ten times more than it has.

The company this week also announced definite closures of about 100 stores across the country, but none were in Minnesota.

Payless has 28 stores in Minnesota left since four shut down in April, according to MyStore411, about half of which are in the Twin Cities area.

Overall, Payless has about 4,000 stores and employs around 22,000 people.

Retailer trouble

Payless is just one of the large retailers dealing with definite or possible store closures. Others include:

Next Up


Ferocious winds, possible tornadoes leave destruction in MN

Numerous reports of tornadoes and nearly 100 mph straight-line winds.


Canoe carrying 4 overturns near St. John's University

Of the four, only one was wearing a lifejacket when the boat capsized Wednesday.

pexels beer bar craft brewery

MN's craft alcohol makers back new push to loosen state's liquor laws

The pushback includes loosening restrictions on growler sales for bigger craft breweries and a more direct line of spirit sales to customers.

Screen Shot 2022-05-12 at 8.02.19 PM

Severe thunderstorm warnings in the Twin Cities

It's the second night in a row that severe storms are hitting the metro.


Twin Cities placed in tornado watch ahead of intense line of storms

Photo above is a view from Marshall as the line of storms moved through Thursday evening.

fire pixabay stock

1 dead, 1 escapes western Wisconsin house fire

The single-story home was fully engulfed in flames when first responders arrived early Wednesday morning.

Wind storms tree

Rare 'particularly dangerous situation' weather watch issued in SW MN

The warning covers an area of Minnesota, South Dakota, Iowa, and Nebraska.

fire, firefighter

Dad and 2 children killed in western Wisconsin house fire

A devastating house fire happened early Thursday morning.

Screen Shot 2020-08-14 at 6.45.53 PM

2 suspects involved in Brooklyn Park armed carjacking

The incident happened Wednesday night near a shopping center and Cub.

Alexander Odegaard

Man sentenced to more than 10 years in prison for child pornography

Alexander John Odegaard was sentenced in U.S. District Court Tuesday.

Screen Shot 2022-05-12 at 12.15.21 PM

Victim in I-90 crash was storm-chasing meteorologist from Mexico

Martha Llanos Rodriguez died in the wreck on I-90.


RadioShack is closing 7 more stores in Minnesota

The company said it's still evaluating the future of its remaining 1,000 stores.

J.C. Penney reveals 8 Minnesota stores are closing

All the stores being shut down are outside the Twin Cities.

Another 2 Gander Mountain stores in Minnesota to close, 3 more might follow

No decision has been made on stores in Eden Prairie, Rochester and Blaine.

Rue 21 says it could close even more stores

This would be on top of the 400 locations the clothing chain has already said will shut down.

Footwear retailer Payless to close 4 stores in Minnesota

The CEO said it was a "difficult but necessary decision."

New Year's Day 2017: Which stores are open, closed, or closing early

A lot of the stuff that would be closed for the holiday is already closed because it's Sunday.

Report says Gymboree could close a quarter of its stores

Gordmans, Bebe, Rue 21, GameStop, J.C. Penney ... Gymboree is the latest retailer to face store closures.

Rue 21 is closing hundreds of stores, including 6 in Minnesota

The teen fashion retailer is expected to close 400 stores across the country.