Top 10 tire shops in Cheyenne
Ranked by how complete and owner-verified the listing info is — hours, phone, website, services. No pay-to-play.
-
1Les Schwab Tire Center
2800 Dell Range Blvd, Cheyenne, WY 82009-5203
Mon-Fri 8am-6pm, Sat 8am-5pm
Tire repair · Oil changes · Battery service
-
2Big O Tires
5510 Yellowstone Rd, Cheyenne, WY 82009-4155
Mon-Fri 7:30am-6pm, Sat 7:30am-4pm
Tire repair · Battery service · Brake repair
-
3Meineke Car Care Center
1627 Dell Range Blvd, Cheyenne, WY 82009-4846
Mon-Fri 7:30am-6pm, Sat 8am-4pm
Battery service · Brake repair · Tire rotation
BEFORE YOU GO
Plan your next tire service
Prepare a quote enquiry, arrange an appointment or discuss a mobile visit.

Prepare your tire quote
Give the shop the details it needs and compare the complete scope.
Read the guide
Plan your shop appointment
Confirm availability, access and how the work will be authorised.
Read the guide
Arrange mobile tire service
Explain the location and job before confirming a call-out.
Read the guide-
4Kustom Illusions Tire & Auto Repair
909 E Fox Farm Rd, Cheyenne, WY 82007-2585
Mon–Thu 8am–5:30pm, Fri 8am–5pm, Sat–Sun closed
Services: wheel alignment, brakes
Tire brands: Kenda, Goodyear, General, Bridgestone, Firestone, Continental
Family-owned
Oil changes · Brake repair · Alignments
-
5Nick's Fast Track Auto Service and Tire
2423 E Lincolnway, Cheyenne, WY 82001-5485
Mon–Fri 8am–6pm
Services: oil change
Oil changes
-
6Southern Tire Mart at Pilot Flying J
2401 Clear Creek Pkwy, Cheyenne, WY 82007-1978
Mon-Fri 7am-11pm, Sat-Sun 8am-4pm
Roadside assistance · Battery service
-
8Brakes Plus
2015 Dell Range Blvd, Cheyenne, WY 82009-4921
Mon-Fri 8am-6pm, Sat 8am-5pm
Oil changes · Battery service · Brake repair
-
9Discount Tire
1716 Prairie Ave, Cheyenne, WY 82009-4829
-
10Fat Boys Tire and Auto
1151 E Lincolnway, Cheyenne, WY 82001-4812
Services: tire installation, tire balancing, brakes, oil change
Tire brands: Bridgestone, Cooper, Firestone, Goodyear, Yokohama
Since 1976
Family-owned
Roadside assistance · Tire repair · Brake repair
Of the 24 tire shops listed in Cheyenne, 23 give a phone number, 10 publish opening hours and 20 have a website. 10 are branches of national chains — Big O Tires (2), Discount Tire (2), Southern Tire Mart (2); the remaining 14 are independent. By what they offer: 6 sell or repair wheels and rims, 2 service truck and commercial tires, 1 sells used tires. Most often named on their own websites: battery service (9), tire repair (8) and brake repair (7). The longest-running is Tom The Tireman, in business since 1973. 2 describe themselves as family-owned.
All 14 other tire shops in Cheyenne
By ZIP code: 82001 (8) · 82007 (5) · 82009 (1)
ZIP 82001 8
-
Big O Tires
3714 E Lincolnway, Cheyenne, WY 82001-6340
Mon-Fri 7:30am-6pm, Sat 7:30am-4pm
Tire repair · Battery service · Brake repair
-
Discount Tire Services
3309 E Nationway, Cheyenne, WY 82001-6258
-
The Brake Stop Cheyenne
1904 E Lincolnway, Cheyenne, WY 82001-5127
-
Gills Point S Tire & Auto Service
1904 E Lincoln Way, Cheyenne, WY 82001
Roadside assistance · Tire repair · Battery service
-
Portofino Tires and Auto Wash
1822 Logan Ave, Cheyenne, WY 82001-5008
-
Ricks Roadside Tires And Repair
4302 Ridge Rd, Cheyenne, WY 82001-1787
-
Midas Cheyenne
2423 E Lincolnway, Cheyenne, WY 82001
ZIP 82007 5
-
Fat Boys Tire and Auto
2203 E Allison Rd, Cheyenne, WY 82007-3575
Roadside assistance · Tire repair · Brake repair
-
Southern Tire Mart at Pilot Flying J
2250 Etchepare Dr, Cheyenne, WY 82007
Open 24 hours
Roadside assistance
-
Art's Truck Repair
3306 W College Dr, Cheyenne, WY 82007-1926
ZIP 82009 1
-
Firestone Complete Auto Care
4439 Windmill Rd, Cheyenne, WY 82009
Tire repair · Oil changes · Battery service
Nearby in Wyoming
- Casper16
- Gillette12
- Riverton7
- Rock Springs11