At a tire shop with the right equipment and tools, changing four tires on a vehicle should not take more than 2 hours on a normal business day.