Yesway Accelerates Growth with 4 New Stores in OK and NM

Yesway, one of the nation’s fastest-growing convenience store chains, is opeing four new-to-industry Allsup’s stores in the second quarter of 2025. These latest additions further solidify Yesway’s footprint in the high-growth states of Oklahoma and New Mexico.

The company recently debuted new Allsup’s stores in Blanchard, Eufaula and Krebs (McAlester), OK, as well as in Los Lunas, NM—strategic locations that reinforce Yesway’s commitment to serving rural and suburban communities with best-in-class convenience retail.

With these new openings, Yesway has now completed 86 new stores or major rebuilds during the past four years, a remarkable accomplishment that underscores its disciplined investment strategy and unwavering focus on long-term market leadership.

“The accelerated pace at which our incredibly talented and dedicated team is delivering new Allsup’s stores across our network is a powerful testament to our culture of service, innovation and execution,” said Tom Trkla, Chairman, President and Chief Executive Officer of Yesway. “We are grateful to our team members and loyal customers who continue to welcome us into their communities and make this growth possible.”

Each of the new, large-format Allsup’s locations spans 6,277 square feet and operates 24 hours a day, offering a wide assortment of high-demand products and amenities. Shoppers will find Allsup’s World Famous Burritos, Yesway private-label snacks, fresh bread, milk and eggs, well-stocked beer caves, ATMs and Western Union services and digital and cryptocurrency ATMs. These stores represent the latest example of Yesway’s ability to deliver elevated customer experiences while maintaining operational efficiency, consistency and brand excellence.

To locate a nearby Yesway or Allsup’s store, visit Yesway Locations or Allsup’s Locations.