The national average cost of a standard efficiency natural gas furnace ranges from $2,150 to $5,900 with most homeowners paying around $3,100. The price may vary based on brand, complexity of install, and the efficiency of the new unit.