Costco Tire Online Booking phone number where you can get phone assistance to book, cancel, or reschedule an appointment at Costco Tire by location is (425) 313-8100.