According to Bluebook International, which publishes residential repair and replacement costs, the cost of a standard efficiency natural gas furnace ranges from $2,250 to $3,800. You may incur higher costs, depending on the complexity of the install or if you choose a higher efficiency unit.