It can cost anywhere from $800 to $4,000 for a new furnace. Shop around and make sure you get an accurate estimate so you don’t overspend.