Cheyenne & Arapaho Break Ground on $85M Lucky Star Casino in Elk City

The Cheyenne and Arapaho Tribes broke ground on July 24 on a new Lucky Star Casino resort in Elk City, Oklahoma, formally launching an $85 million, multi-phase development that will replace a small convenience-style gaming hall with a full entertainment destination along one of western Oklahoma's busiest travel corridors. The project is the eighth property in the tribes' Lucky Star network and the clearest signal yet that mid-size Oklahoma operators intend to keep reinvesting even as the state's gaming market matures.

The ceremony took place at the development site on South Eastern Avenue, just south of Interstate 40 and near the city's Walmart and Hobby Lobby retail cluster. Cheyenne and Arapaho Governor Reggie Wassana and Lieutenant Governor Hershel Gorham took part alongside Lucky Star Casinos Chief Executive Charlie Welbourne and Elk City Mayor Micah Kilhoffer. The event opened with a drum performance and a prayer delivered by Delford Whitecrow Jr., a tribal member and pastor, with compliance officer Bill Tallbear giving opening remarks.

What the first phase includes

The opening phase centers on a 56,000-square-foot casino floor with roughly 750 gaming machines, a food court, and a steakhouse. A planned 65,000-square-foot hotel with about 100 guest rooms is slated to follow as the development advances. Construction is expected to run through 2026 and into 2027, and the tribes have not set a firm opening date — a cadence consistent with the phased approach many tribal operators now favor to spread capital exposure across multiple budget years.

The Elk City site fits a familiar template for the Cheyenne and Arapaho: a property positioned to capture interstate traffic rather than to anchor a dense metro market. Interstate 40 carries steady east-west volume across western Oklahoma, and the location's proximity to national retailers gives the resort a built-in daytime draw. For a tribe whose casinos are spread across smaller communities, that pass-through demand is a core part of the business case.

A bet on a mature market

Oklahoma remains one of the most saturated tribal gaming markets in the country, with dozens of tribes operating hundreds of venues under the state's model compact. That density has pushed operators toward reinvestment and differentiation rather than greenfield expansion into new regions, a dynamic explored in our analysis of Oklahoma market maturity. Against that backdrop, the Elk City build reads less as a land grab than as an upgrade — converting a modest facility into a resort that can hold visitors longer and capture hotel, dining, and entertainment spend.

The Elk City resort trades a convenience-style hall for a destination format, betting that hotel rooms and a steakhouse will keep interstate travelers on-site rather than passing through.

The tribes' larger neighbors have set the reference points for what scaled Oklahoma operations look like. The Cherokee Nation and the Choctaw Nation both run diversified portfolios anchored by flagship resorts, and their reinvestment programs have raised guest expectations statewide. For a smaller network like Lucky Star, matching that experience at a corridor property is the competitive task at hand.

The stakes extend well beyond the gaming floor. Under IGRA, net gaming revenue funds tribal government services — health care, housing, education, and infrastructure — so an upgraded property is also a larger, steadier funding base for the community it serves. That connection between casino performance and public services is a defining feature of the tribal model, and it helps explain why operators keep reinvesting into resorts even in a crowded state: each additional dollar of revenue is a dollar available for programs the state and federal governments do not fund.

Growing a regional brand

The Elk City build also deepens Lucky Star's identity as a western Oklahoma brand. Adding an eighth location gives the tribes a denser network across which to spread marketing, loyalty programs, and management expertise — advantages that a single standalone casino cannot capture. A multi-property operator can move players between venues, standardize back-office functions, and negotiate better terms with vendors, all of which improve the economics of any one site. For the Cheyenne and Arapaho, Elk City is both a destination in its own right and another node in a system that is starting to behave like a regional chain.

Part of a broader construction cycle

The groundbreaking lands in the middle of an unusually active period for tribal casino construction, with operators across the country channeling record gaming revenue into hotel towers, gaming-floor expansions, and new-build resorts. We tracked that capital-reinvestment cycle in our construction-boom analysis, which found that phased delivery has become the default for tribes trying to balance ambition against financing costs.

For Elk City, the near-term milestones to watch are the vertical construction of the casino shell through the back half of 2026 and the timing of the hotel phase, which the tribes have positioned as a follow-on rather than a simultaneous build. Readers tracking the wider Oklahoma landscape can follow individual operators through the Oklahoma state hub. If the phased schedule holds, the first gaming floor could open ahead of the hotel, giving the tribes early revenue to help underwrite the resort's later stages.