Yesway opened four new Allsup’s locations in New Mexico and Oklahoma in the first quarter of 2025 — a move that builds on its previously-announced growth initiatives. In February, the company shared with CStore Decisions its plans to significantly leverage the Allsup’s brand in its store network.
As part of this strategy, Yesway plans to divest certain stores that no longer match its identity and reinvest the proceeds in key locations, namely ones under the Allsup’s banner in the Southwest.
In January, the company announced the opening of five new Allsup’s stores in Texas and New Mexico. Additionally, in October 2024, Yesway unveiled eight new sites across Oklahoma, New Mexico and Texas.
“We plan to continue our growth and are focused on building the best network of store locations to meet the needs of our valued customers,” a company spokesperson told CStore Decisions.
With its latest 2025 additions, the retailer now operates 443 stores across nine states. The new Allsup’s can be found in Belen, Las Cruces and Chaparral, N.M., and Ardmore, Okla. These sites mark the 81st new store or major rebuild Yesway has completed over the past three and a half years.
“Through the effort and hard work of our exceptional teams, we have maintained the rapid pace of growth for which Yesway has become known,” said Thomas N. Trkla, chairman, president and CEO at Yesway. “The successful completion of 81 new stores or major rebuilds in just over three years is a remarkable achievement, and we extend our sincere gratitude to everyone who made it possible.”
Each of the new, large-format Allsup’s stores spans 6,277 square feet and operates 24 hours a day. They offer a wide selection of products, including the chain’s world-famous burritos, private label snacks, fresh bread, milk and eggs. Most locations also feature a beer cave, Western Union services, ATMs and cryptocurrency and digital currency ATMs.
“We’re especially grateful to our real estate site selection team, new store integration team and our operations, fuel, marketing and merchandising, and IT teams, as well as to our dedicated new store managers and associates,” said Thomas Brown, Yesway’s Chief Real Estate Officer. “Their collaboration and commitment drive our success, enabling us to deliver outstanding customer service.”
Since entering the c-store space in 2015 through a 10-store acquisition in western Iowa, Yesway has rapidly grown to nine U.S. states — Texas, New Mexico, South Dakota, Iowa, Kansas, Missouri, Wyoming, Oklahoma and Nebraska. The chain is known for its signature deep-fried Allsup’s burritos, in addition to its high-quality grocery items and private label products.
