FORT WORTH, Texas — Yesway, one of the fastest-growing convenience store chains in the U.S., is accelerating its expansion strategy with the opening of four new Allsup’s locations in Oklahoma and New Mexico.
The new stores — located in Blanchard, Eufaula, and Krebs (McAlester), Oklahoma, as well as Los Lunas, New Mexico — further strengthen Yesway’s footprint in key rural and suburban markets. Each site reflects the company’s commitment to bringing high-quality convenience offerings to underserved areas, featuring large-format designs and a diverse array of fresh products and services.
Spanning 6,277 square feet, the stores feature Allsup’s signature items such as its World Famous Burritos, Yesway private-label snacks, fresh groceries including milk, bread and eggs, well-stocked beer caves, and both traditional and digital ATMs—including cryptocurrency access.

“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.”
The openings mark Yesway’s 86th new store or major rebuild over the past four years, underscoring its disciplined growth plan and ongoing investment in store development. Yesway currently operates 444 stores across nine states under the Yesway and Allsup’s banners.
For more information or to find a nearby location, visit yesway.com or allsups.com.
