The cost of furnace installation can vary widely based on several factors, including the type of furnace you are installing, your location, the complexity of the installation, and the contractor you choose. On average, as of my last update in 2021, homeowners might expect to pay anywhere between $2,500 and $6,000 for a new furnace installation. High-efficiency models or those with advanced features may cost more, potentially up to $10,000 or more. It is advisable to get multiple quotes from licensed professionals in your area to get a clearer picture of the costs involved.