Assuming you are talking about a standard tire change it would take around 30 minutes. This is assuming that the lug nuts are already loose and there are no issues with the tire itself. If the lug nuts are rusted on or the tire is damaged, it could take longer.