The average cost for replacing a gas furnace is around $2,500. However, furnace cost and labor cost can vary depending on the size and type of furnace you choose, as well including the installation cost.