Frontier Mall

Frontier Mall is a 524,711 square foot regional mall in Cheyenne, Wyoming, operated by CBL Properties. Classified as an A- asset, the property opened in 1981 and underwent renovation in 2006, functioning as an enclosed retail center serving the capital city and the broader southeastern Wyoming trade area.

Cheyenne sits at the intersection of Interstate 25 and Interstate 80, positioning Frontier Mall as the primary retail destination for a trade area that extends well beyond Laramie County. Shoppers travel from communities including Laramie, Torrington, and Wheatland, as well as from the northern Colorado border towns that lack comparable enclosed retail options. The consumer base is grounded in state government employment, military spending from F.E. Warren Air Force Base, and the regional energy and agriculture sectors, producing a stable, working household income profile. For brands building presence in Wyoming, Cheyenne is the single most accessible population center in the state, and Frontier Mall is the dominant enclosed retail venue serving it.

JCPenney anchors the tenant structure, establishing a mid-market apparel foundation that defines the shopper profile. Supporting tenants span fashion, beauty, wireless, health and specialty retail, covering the range of categories a regional customer expects to handle in one visit. The mix is structured around repeat, purpose-driven shopping rather than destination or leisure browsing, which is consistent with a trade area where Frontier Mall functions as the default enclosed retail option across a large geographic footprint. The 2006 renovation updated the physical environment to support national co-tenancy standards, and the property has maintained that positioning within CBL’s portfolio since.

Brands evaluating entry into Wyoming should treat Frontier Mall as the state’s most practical starting point. The trade area is geographically isolated, which concentrates foot traffic and reduces competitive fragmentation. Formats suited to mid-market apparel, personal care, wireless, and specialty goods align most directly with the existing shopper base and purchasing patterns. Service-oriented concepts that benefit from captive regional traffic also find a strong fit here. The property rewards brands that are built for consistent volume from a loyal, return customer rather than those dependent on high tourist turnover or dense urban foot traffic. A single location here covers Cheyenne and functions as the effective market entry point for southeastern Wyoming.