The cost of a new furnace depends heavily on the type of fuel it uses. An electric furnace may cost $2,000–$7,000 for the unit and installation, but a natural gas furnace is likely to cost $3,800–$10,000.