There are two types of warranties related to your furnace: the manufacturer's warranty and the installation company's. The manufacturer's warranty covers any issues with furnace itself. Your contractor's warranty covers the labor involved to make repairs if the furnace doesn't work properly.
If your HVAC contractor offers a warranty (a reputable one will), be sure to get it in writing, specifying what exactly is covered and for how many years.