Replacing all four tires at a tire shop typically takes between 45 minutes to 1 hour. This assumes the following: The shop isn’t swamped with customers. The technicians are experienced. The service includes removing your old tires, mounting and balancing ...