Convenience store chain Yesway is continuing its expansion in key US markets with the opening of four new Allsup's stores in Oklahoma and New Mexico.

Yesway acquired Allsup’s Convenience Stores in November 2019.

The new Allsup's stores are in Blanchard, Eufaula and Krebs (McAlester) in Oklahoma, and in Los Lunas, New Mexico.

The openings are part of Yesway's ongoing strategy to strengthen its market presence in high-growth states and provide top-tier convenience retail services, particularly within rural and suburban communities.

Since 2021, Yesway has opened or rebuilt 86 stores. Each newly opened Allsup's store is a large-format establishment, covering 6,277ft² and operating around the clock.

Offerings include Allsup's burritos, Yesway's own brand of snacks and fresh staples.

The locations offer a variety of services such as extensive beer selections, ATMs, Western Union services, and digital and cryptocurrency ATMs.

Yesway chairman, president and CEO Tom Trkla stated: "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.”

In December 2024, Yesway launched five new Allsup’s sites across Texas and New Mexico.

Headquartered in Fort Worth, Texas, Yesway currently operates 444 stores across Iowa, Kansas, Missouri, Nebraska, New Mexico, Oklahoma, South Dakota, Texas and Wyoming, under the Yesway and Allsup's brands.