The best time to replace a furnace is typically when it is more than 15-20 years old, requires frequent repairs, or if the repair cost is more than half the cost of a new furnace. Additionally, if your energy bills are increasing or your home is not heating properly, it may be time for a replacement.