Furnace replacement averages $3,000 to $6,500, with high-efficiency gas models at the upper end. Electric furnaces cost less upfront but may cost more to operate.