What happens if you skip the permit (and you needed one)
- Stop-work orders and fines up to $1,000 per day in Cheyenne; inspector can require removal of the unpermitted installation at your cost.
- Insurance denial: Many homeowners' policies will not cover fire damage or liability claims if the fireplace/stove was installed without a permit.
- Resale disclosure hit: Wyoming requires sellers to disclose unpermitted work; buyers can demand removal or escrow deduction of $5,000–$15,000.
- Furnace/gas-line code violations can trigger a lien on your property if the city files for back-permit fees plus penalties.
Cheyenne fireplace and wood stove permits — the key details
Cheyenne's Building Department (part of the City and County of Cheyenne Planning & Development Services) enforces the 2021 International Building Code, including IRC R1001 (masonry fireplaces), R1003 (chimneys and vents), and G2425 (gas fireplaces). Any new fireplace, wood stove insert, or pellet stove requires a building permit — no exceptions. The only work that doesn't trigger a permit is purely aesthetic: replacing a mantel surround with non-combustible tile, updating hearth tile in an existing fireplace (if the hearth structure itself is not modified), or replacing a chimney cap or damper. If you're installing a new chimney, adding a gas line, or inserting a new firebox into an existing opening, you need a permit. The fee is typically $250–$500, calculated as a percentage of the estimated project cost (usually 1.5–2% for mechanical systems); a simple wood-stove insert might run $150–$250 in permit fees, while a full masonry chimney and fireplace can reach $400–$600. Plan-review time is 5–10 business days if your drawings are complete and code-compliant; inspection scheduling adds another 1–2 weeks depending on the complexity and the inspector's workload.
EPA rules for wood-burning appliances have tightened significantly. The EPA New Source Performance Standard (NSPS) effective May 16, 2020, lowered the emissions limit from 4.5 grams of smoke per hour to 2.0 grams per hour for new wood stoves and inserts. Any wood-burning insert or stove you install must carry an EPA certification label showing compliance with the 2.0 g/h standard. Cheyenne inspectors will ask to see this label during the fireplace/stove inspection; if it's missing or shows an older, higher-emission rating, the permit will be flagged and the installation halted. Used equipment (an old wood insert salvaged from a neighbor's renovation, for example) is not exempt — if it was manufactured before the May 2020 rule, it does not meet current EPA standards and cannot be legally installed in Cheyenne as a new appliance. Pellet stoves, which burn compressed biomass, are generally cleaner than wood stoves (emissions typically under 2 g/h) and are often approved more readily; however, they still require a permit and an EPA label, and the venting system must be sized correctly for the stove's output.
Chimney and venting rules in Cheyenne are strict because of the high altitude (5,181 feet) and cold winters. Per IRC R1003, a chimney must extend at least 3 feet above the point where it exits the roof, and at least 2 feet higher than any roof, wall, or obstruction within 10 feet horizontally. Many homeowners in Cheyenne underestimate this — a chimney that clears the peak by 2 feet is not enough if a roof ridge or dormer sits within 10 feet. The flue must also be sized for the appliance: a 1,200-BTU wood stove might need a 6-inch diameter flue, while a gas fireplace at 25,000 BTU could require an 8-inch flue or even a dual-flue system. Masonry chimneys in Cheyenne must be at least 8 inches thick, set on a foundation that extends below the 42-inch frost depth (so footings must go 42+ inches below grade). Many contractors cut this short, and inspectors catch it — then you're facing a costly revision or rebuilding the foundation. Metal flue pipes (for inserts and stoves) must maintain at least 1 inch of clearance from combustible framing; 2 inches is preferred and avoids some inspection pushback. Horizontal runs of flue pipe should not exceed 75 percent of the vertical height and must slope upward at least 1/4 inch per foot.
Gas-fireplace and gas-stove projects trigger multiple permits. A gas insert or gas log set in an existing fireplace opening requires a building permit (for the fireplace/insert itself) AND a mechanical permit (for the venting system) AND a gas permit (for the gas line). If you're running a new gas line from the meter to the fireplace location, the gas line must be sized for the appliance BTU demand plus any other gas loads in the home (furnace, water heater, etc.). A 25,000-BTU fireplace pulling on a 1/2-inch line that already serves a 40,000-BTU furnace can result in low pressure and incomplete combustion — Cheyenne gas inspectors will perform a pressure test (usually with a manometer) to verify the line is adequate. The gas line must also be buried below frost depth (42 inches in Cheyenne) if it runs underground, or it must be protected by a conduit if it crosses a crawlspace or basement ceiling. Many DIYers and contractors fail to meet these requirements, and inspectors routinely reject gas-line work during the mechanical inspection — then you're paying for a revision and a re-inspection. Electrical permits are also required if the gas fireplace has an ignition system, blower, or remote control.
Hearth extensions are a frequent rejection point. Per IRC R1001.9, a fireplace with a firebox opening larger than 6 square feet must have a hearth extension that extends 16 inches in front of the firebox and 8 inches on either side. Many Cheyenne homeowners install a new wood stove or fireplace insert into an existing masonry fireplace without extending the hearth, assuming the old hearth is sufficient — but if the old hearth does not meet the 16-inch rule, the inspector will flag it and require an extension before final approval. The hearth must be non-combustible (slate, tile, stone, or concrete) and at least 4 inches thick; a simple wood frame with tile on top will not pass inspection. The combustible clearance from the fireplace opening to any wood mantel, framing, or cabinetry above or beside the opening is also scrutinized: IRC R1001.11 requires a minimum 12 inches of clearance from any combustible material to the fireplace opening (and 6 inches if the mantel projects more than 1.5 inches). This catches a lot of people — an old fireplace with a decorative wood mantel 6 inches above the opening will not be approved for a new insert installation unless the mantel is removed or the opening is reduced. Plan your design with clearances in mind before submitting plans.
Three Cheyenne fireplace / wood stove / pellet stove scenarios
High-altitude flue draft and chimney height in Cheyenne (5,181 feet)
Cheyenne sits at 5,181 feet elevation, which affects chimney and flue design in ways that catch many contractors and homeowners off guard. At high altitude, air is thinner — roughly 17% less dense than at sea level — which means combustion air is thinner, flue draft is weaker, and a chimney design that works in Denver or Texas may not work in Cheyenne. IRC R1003 requires a chimney to extend 3 feet above the roof and 2 feet above any obstruction within 10 feet, but these rules assume sea-level or near-sea-level conditions. Cheyenne inspectors are aware of the altitude factor and will push back on marginal chimney heights or flue sizes.
A wood stove or fireplace that barely drafts at sea level can struggle or smoke constantly in Cheyenne. The solution is a tall, well-sized chimney with a low-resistance flue — typically a smooth, insulated metal liner or a large-diameter clay tile liner, with no more than one 90-degree bend and no horizontal runs longer than 6 feet. If you're retrofitting a stove into an old chimney, a professional chimney sweep or HVAC contractor should perform a draft test (using a manometer) before and after the install to confirm the appliance will draw correctly. Many Cheyenne homeowners discover, after installation, that their new stove smokes in winter — often because the old chimney lacked sufficient draft or the flue was plugged with creosote or debris. Cheyenne inspectors will not approve a fireplace or stove installation if there is evidence the existing chimney is inadequate; you'll be required to line it or rebuild it.
Gas fireplaces (direct-vent) are less sensitive to draft because they exhaust combustion gases directly through a balanced flue system (air in, exhaust out, both sealed). However, even a gas fireplace's vent must be sized correctly and not exceed a certain horizontal run; if the vent travels more than 10 feet horizontally or rises and falls multiple times, the manufacturer's specs will require a larger vent diameter or a power venter, adding cost and complexity.
Cheyenne's permit process and inspector priorities for fireplace work
The City and County of Cheyenne Planning & Development Services operates a unified permit office on the third floor of the Cheyenne City and County Building (121 W. 17th Street). You can apply online via the city's permit portal (check the city website for the exact URL and login instructions) or submit paper applications at the counter. For a fireplace or stove permit, you'll need a one-page sketch showing the appliance model, the chimney/flue routing, the hearth extension, combustible clearances, and any gas-line work. If you're hiring a licensed mechanical contractor or HVAC company, they often handle the paperwork; if you're owner-building, you'll submit it yourself and attend the inspection(s) in person.
Cheyenne inspectors prioritize five things: (1) EPA certification for wood-burning appliances (the label must be visible and readable); (2) chimney height and clearance to roof and obstructions (they will measure and verify against the sketch); (3) hearth extension dimensions (they will check the 16-inch-front rule and verify non-combustible material); (4) flue clearance from combustible framing (1 inch minimum, 2 inches preferred); (5) gas-line sizing and pressure (if applicable). Common rejections are undersized flues, missing EPA labels, inadequate hearth extensions, combustible clearances less than 1 inch, and gas lines with insufficient pressure. A second inspection is often required after corrections.
The permit office is open Monday–Friday, 8 AM–5 PM. Call ahead before visiting to confirm hours and to ask if your specific plan is complete enough for over-the-counter approval (some simple stove inserts can be approved same-day; complex masonry builds require formal plan review). If you submit a complete application with a clear drawing, plan-review time is typically 5–10 business days. Inspections can usually be scheduled within 3–5 business days of a request, but this varies by workload — plan for 1–2 weeks between submitting for approval and getting your first inspection on the calendar.
121 W. 17th Street, 3rd Floor, Cheyenne, WY 82001
Phone: (307) 637-6425 (verify locally; call City and County information for the current number) | https://www.cheyennewyo.gov/building-safety (check for online permit portal link)
Monday–Friday, 8 AM–5 PM (Mountain Time)
Common questions
Do I need a permit if I'm just replacing an existing wood stove with a new EPA-certified one?
Yes. Even a like-for-like replacement requires a building permit. The inspector will verify that the new stove meets the current EPA NSPS 2.0 g/h standard (by checking the certification label), that the hearth extension and combustible clearances still comply with code, and that the flue system is adequate. If the old stove was undersized or the flue was borderline, the new one might also require upgrades. A simple replacement permit is usually $150–$250 and takes 2–3 weeks.
Can I use a wood stove or gas stove as my primary heat source, or are they just for supplemental heat?
Code allows a fireplace or stove to serve as primary heat if it is sized correctly for the space and the chimney/flue is adequate. However, Cheyenne's building code does not require a fireplace to be sized to heat an entire home — it is often considered supplemental. If you are relying on it for primary heat, ensure your HVAC contractor and building department verify that the appliance and flue are rated for full-time use, not just occasional operation. A wood stove designed for 24-hour burn cycles can handle this; some decorative gas fireplaces cannot.
What is the EPA certification label, and why do I need it?
The EPA certification label is a physical sticker on the back or side of a new wood stove or insert, issued by the EPA, showing the model meets the current NSPS emissions limit (2.0 grams per hour as of May 2020). Cheyenne building inspectors will ask to see this label during the fireplace inspection. If it is missing or shows a pre-2020 rating above 2.0 g/h, the install will not be approved. The label proves the appliance was manufactured and sold legally under current EPA rules.
Can I install a fireplace or stove myself, or do I need to hire a contractor?
In Cheyenne, owner-builders can pull building permits for owner-occupied homes, including fireplace and stove work. However, the installation itself must comply with code, and any gas-line or electrical work may require a licensed contractor (Cheyenne requires licensed plumbers for gas lines and licensed electricians for any electrical work related to the appliance, e.g., an ignition system or blower). A DIY stove insert retrofit might be feasible if you are confident with the hearth, flue clearances, and chimney work; a new masonry chimney or gas-line extension should be left to professionals.
How much does a fireplace or stove permit cost in Cheyenne?
A simple wood-stove insert permit typically costs $150–$300. A gas-fireplace conversion with a gas-line extension costs $300–$500 combined (building, mechanical, and gas permits). A new masonry chimney and fireplace costs $400–$600. Fees are based roughly on 1.5–2% of the estimated project valuation; the permit office will calculate the exact fee based on your submitted estimate.
Can I convert a wood-burning fireplace to gas?
Yes, but it requires multiple permits. You'll need a building permit (for the fireplace/insert), a mechanical permit (for the venting), and a gas permit (for the gas line). The existing masonry fireplace opening can accommodate a gas insert, but the flue system must be appropriate for gas venting (typically smaller and lower-temperature than wood stoves, though you still must meet clearance and height rules). Plan on 3–6 weeks and $2,500–$4,000 in total costs (including the gas insert and line work).
What is a 'direct-vent' gas fireplace, and is it better than a vented one?
A direct-vent (sealed-combustion) gas fireplace draws combustion air from outside and exhausts exhaust gases outside through a sealed flue, so it does not pull conditioned air from your home. A vented (open-combustion) gas fireplace draws air from the room and vents some exhaust up the chimney. Direct-vent is more efficient (90%+) and requires less support from your existing chimney; however, it must vent horizontally or vertically to outside, so installation location is limited. Cheyenne inspectors prefer direct-vent for new installations because of the better efficiency and lower chimney requirements.
What happens if my existing chimney is in bad shape and I want to install a new stove or fireplace?
If the chimney is cracked, deteriorated, or undersized, you will be required to repair or rebuild it before the stove/fireplace can be approved. A chimney inspection (often using a video scope) is strongly recommended before you buy your appliance. If the chimney must be lined, rebuilt, or extended to meet code, that cost ($1,000–$5,000) gets added to your project. Cheyenne inspectors will not approve an install on a substandard chimney.
Does Cheyenne restrict new wood-burning fireplaces for air quality?
As of this writing, Cheyenne does not have a blanket ban on new wood-burning fireplaces, but EPA NSPS rules tighten every few years. Some Colorado cities (e.g., Denver, Boulder) have restricted new wood stoves or require high-efficiency models in certain zones. Cheyenne is not currently under a similar ban, but this may change. When you apply for your permit, ask the building department if any air-quality restrictions apply to your address or neighborhood. If Cheyenne moves toward stricter rules, older wood stoves may be grandfathered in (allowed to operate if installed before the rule), but new installs may be limited to gas or pellet appliances.
How do I find the EPA certification label on a wood stove or insert?
The EPA certification label is typically a rectangular sticker on the back or lower-left side of the stove, visible when the stove is installed or before. It shows the stove model, manufacturer, the test lab name, and the emissions rating in grams per hour. If you are buying a used stove or one from a discount retailer, verify the label is present and readable before buying. If the label is missing or illegible, the stove will not pass inspection, and you will be unable to get final approval for the permit.