Government and Municipal Construction in Cheyenne, Wyoming

Government and municipal construction in Cheyenne: airport, defense and downtown projects, public procurement, code authority and fixed-window schedules.

Runway reconstruction at Cheyenne Regional Airport suspended airline service from April 4 to August 31, 2023, and flights resumed September 10. That is what public construction looks like in this city: a fixed closure window, a public that notices every day of it and an owner who answers to a council, a board or a commission. We build for those owners.

Municipal work in Cheyenne covers terminals and hangars, fire and public-safety buildings, fleet shops, water and sewer facilities, historic rail buildings and defense-related facilities. The procurement is public, the funding is often stacked, and the schedule is tied to the budget year. The construction itself is less exotic than the paperwork. Slabs, frames, utilities and mechanical systems have to be built correctly, documented and turned over in a form the city can maintain.

Industrial contractors are a natural fit for much of that work. A fleet maintenance facility is a service bay. A water treatment building is a process building. A training facility is a mix of shell and site. For the owner who wants to compare options, we explain how our work on school and college construction uses the same public delivery methods.

Who reviews the plans and which code applies

Wyoming delegates authority for building, fire and electrical enforcement to qualifying counties and municipalities under Wyoming Statute 35-9-121. A locality holding that authority must adopt or maintain standards that at least meet the state standard within six months after the state adopts new codes. The state adopted the 2024 International Codes on June 28, 2024.

At the City of Cheyenne Building Code Board of Appeals meeting of February 5, 2025, the Chief Building Official reported that a code adoption package was before the governing body and that the 2018 Energy Code would stay in effect. Public owners should confirm the current package when drawings are issued. Government buildings sometimes have both a local plan review and a state-level review, which we log in our permitting and entitlements coordination schedule.

Three kinds of public work around the city

Aviation is one. The airport's current passenger terminal opened in November 2018, a jet bridge was installed in 2023 at a cost of $2 million, and the original terminal building, hangar and fountain, built between 1929 and 1934, are on the National Register of Historic Places. Terminals, apron and hangars each have different owners and rules, and our airport area page explains how we sequence work there.

Defense is another. A 26,000 square foot Sentinel Task Force Detachment 10 facility had its ribbon cutting at F.E. Warren on March 11, 2026, and the base is the site of continuing missile program construction. Historic downtown buildings are a third: the Cheyenne Depot at 121 West 15th Street, built in 1887, received a $6.5 million city improvement during renovations between 2001 and 2006. Work on the F.E. Warren Air Force Base side follows separate security and access rules.

Plan around the fixed closure

Public owners rarely get to shut down a facility for long. We build the schedule backward from the allowable closure: the airport's five-month runway window is a good example. Materials are stocked, crews are staged, subcontractors are lined up and a weather plan is ready before the closure starts.

For occupied buildings, we move work into short windows and keep the public path clear. Utilities are cut over at night or on weekends. A historic building adds careful demolition, selective removal and documentation of existing conditions. For site-heavy projects, the industrial demolition services and utility crews prepare the ground so the building contractor starts on a clean pad.

Public funding and what it means for cost

Public budgets are often assembled from several sources, each with its own rules. Contingency, allowances and alternates are the tools that keep a project inside the number. We price alternates for the items most likely to be cut: finishes, site amenities, a second phase of paving and optional equipment.

The biggest cost risk is time. A fixed opening date, a prevailing-wage or reporting requirement and a winter shutdown all push the price. We give owners a cost model that shows the effect of moving a bid date or a start by one month. Early release of long-lead packages for steel, switchgear and mechanical equipment often saves more than any value-engineering item.

Security, access and utilities on public sites

Government sites have security needs that private sites seldom share: controlled entrances, camera coverage, secure storage and hardened mechanical rooms. We route conduit and power for those systems during the underground package. Lighting, gates and fencing are tied to the site plan, and our yard lighting and electrical site work covers those items on larger campuses.

Many public projects are near rail, airfield or military property, each of which has its own right-of-way and clearance requirements. Cranes near an airfield need height approvals. Work near rail needs flaggers and coordination. Parking is another recurring theme, and parking structure construction is a typical add-on when a downtown site cannot grow outward.

Why managing concrete and earthwork as one sequence helps a public owner

Public projects live on tight schedules and lean on predictable cost. When we schedule and supervise earthwork, utilities and concrete as one sequence, we remove two or three handoffs and keep the pace under our control. That control is especially useful for municipal buildings with deep utilities, equipment pads and large slabs.

We also keep the paperwork consistent. Pay applications, certified payroll where required, material submittals and as-built drawings follow one format. At turnover, the city receives operation manuals, warranty documents and a clear list of equipment. Our utilities and power experience applies to municipal power and water buildings as well.

Bring us the closure window

Tell us the owner, the funding and the dates that cannot move. We will respond with a delivery method, schedule and budget that fit a public process.

Common Questions

How does a contractor get on a public project here?

Public owners advertise bids or request proposals, and selection follows their procurement rules. We prepare to those rules, including bonding, insurance and prequalification. If you are the owner, we can help you scope and package the work so bids come in comparable and complete.

What if the work has to happen during an airport closure?

We plan the closure window from the first day of design. Materials are ordered in advance, crews are scheduled for extended shifts if allowed and weather float is built in. The 2023 runway closure, which ran from April 4 to August 31, shows how long an airfield window can be and how much has to happen inside it.

Which building code applies to a city project?

The city has local enforcement authority, and the state adopted the 2024 International Codes on June 28, 2024. Laramie County adopted the 2024 International Building Code effective January 1, 2025. The adoption package for the city itself was still before its governing body in February 2025, so we ask the Chief Building Official for the governing package at the start.

Can you work on a historic building?

Yes, with a documented plan for selective demolition and protection. Historic structures like the depot need careful investigation before opening walls. We photograph existing conditions, maintain protection and coordinate with preservation staff when the project requires it.

How do you control cost on a public bid?

We submit a clear scope, identify allowances and alternates, and avoid unbalanced pricing. After award, we manage changes with documentation and unit prices. Owners get a cost report each month so budget decisions are never a surprise.

Ready to talk about your project?

Building Types