Home › Top 4 Tires in Sterling, Virginia Find best Tires in Sterling, Virginia, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Mr. Tire Auto Service Centers - Sterling (VA 20164) US, Sterling, VA 20164200 A Davis Dr Mr. Tire Auto Service Centers - Sterling (VA 20166) US, Sterling, VA 2016645591 Dulles Eastern Plaza Suite 115 GoodYear - Sterling (VA 20164) US, Sterling, VA 2016446970 Community Plaza Sam’s Club Tire & Battery - Sterling (VA 20166) US, Sterling, VA 2016645425 Dulles Crossing Plaza