Your furnace should be replaced approximately every 10-15 years depending on usage and maintenance.