It usually takes about fifteen to twenty minutes to change a tire. If you have never changed a tire before, it may take you a little longer. You will need to gather the following supplies: a jack, a lug wrench (or impact wrench), and a spare tire. Most vehicles also come with a tire iron which is used to loosen the lug nuts.