A furnace tune-up can take an hour and a half to two hours. But it mostly depends on the age of your furnace. If they find you need more substantial repairs, it may take longer.