It's likely time to consider replacing your furnace if it's more than 15 years old. Newer furnaces are more energy-efficient and can save you money on your utility bills.