Best Furnace Brands for Minnesota Winters (2026)
Furnace brands for a Minnesota winter by tier: Carrier, Trane, Lennox, Rheem, Goodman and Amana, what matters more than the badge, and $4,500–$9,500 installs.
Read the guide
Furnace Replacement in Columbus, MN
A furnace replacement on a Columbus lot runs $4,500–$9,500 installed with us, flat-rate and written, sized by Manual J. Propane houses get an LP model or the manufacturer's conversion kit, and a replacement normally needs a mechanical permit, which the written quote notes.
Furnace replacements in Columbus homes
Replacing a furnace on a Columbus lot starts with the fuel. A propane furnace is ordered as an LP model or converted with the manufacturer's kit, and its gas valve is set to propane pressure. The tank and its first regulator usually belong to the supplier, so confirm with them that the tank can feed the new furnace, the water heater and anything else on propane through a sub-zero week. Where natural gas is available, the furnace can qualify for CenterPoint Energy's or Xcel Energy's rebates, depending on the address.
Many houses here date from the 1960s and 70s, so a move from 80% to 96–98% means new PVC venting through the rim joist and a plan for anything left in the old chimney. The condensate usually drains to a floor drain that ends in the septic system, often through a neutralizer. Permits go through the city's building department, whose services are provided by MNSPECT.
Updated October 27, 2026
What affects the price of a new furnace in Columbus?
By efficiency: 80% AFUE roughly $4,500–$6,000; 96–98% AFUE roughly $6,500–$9,500. See the furnace replacement cost guide.
Are there rebates for a new furnace in Columbus?
Where natural gas reaches, CenterPoint Energy's furnace rebates work with the dealer of your choice, and Xcel Energy runs its own heating equipment rebates. Ask us which rebates apply when we quote. Rebate programs change every year, so check the utility's current terms before you buy.
Our guides: Xcel and CenterPoint rebates, heat pump rebates.
Furnace replacement in Columbus: questions
What's different about installing a propane furnace in our Columbus house?
The furnace is nearly the same; the setup isn't. It needs a factory LP model or the manufacturer's conversion kit, the gas valve set to propane pressure, and piping sized for propane. Your supplier should confirm the tank and regulator can keep up on the coldest days, especially if the new furnace is larger or other appliances share the tank. Efficiency counts for more on propane, because each unit of heat costs more.
Who issues the permits for a furnace or AC replacement in Columbus?
Two offices. Columbus's building department, whose services are now provided by MNSPECT, handles permits and inspections under the building code, and the city notes that electrical permits come from the State of Minnesota. A furnace swap is mostly mechanical work; a new AC or heat pump adds electrical work at the disconnect, which gets its own state permit and inspection. A mechanical permit is normally required, and it is listed in the written quote.
More in Columbus
Signs your furnace needs replacing
- Furnace repair in Columbus
- AC repair in Columbus
- AC replacement in Columbus
- Heat pumps in Columbus
- Mini-splits in Columbus
- Tune-ups in Columbus
- All HVAC service in Columbus
Furnace replacement near Columbus
- Forest Lake, MN furnace replacement · 5 mi
- Centerville, MN furnace replacement · 7 mi
- Lino Lakes, MN furnace replacement · 7 mi
- Ham Lake, MN furnace replacement · 8 mi
- East Bethel, MN furnace replacement · 8 mi
- Hugo, MN furnace replacement · 10 mi
Brands we install and service
Guides on furnace replacement
Quietest Furnaces for Minnesota Homes, and Why Ducts Matter
The quietest gas furnaces from Lennox, Carrier and Trane, the features that cut noise, and the duct fixes for a Minnesota home. 96–98% models: $6,500–$9,500.
Read the guideTrane or Carrier Furnace? A Minnesota Buying Guide
Trane or Carrier furnace? How the lineups match up, warranty registration windows, quote checks and Minnesota install costs of $4,500–$9,500.
Read the guideContact Us
Heat out? AC quit? Call or send a request.