All states›Wyoming›Cheyenne

Tire Shops in Cheyenne, WY

24 tire shops in and around Cheyenne, Wyoming.

Cheyenne has about 65,704 residents, which works out to 37 tire shops per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

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.

★
Verified Top 10 locks November 1, 2026. Own one of the tire shops below? The first ten verified partners keep their spot — tap Claim on your card. Free for 12 months.
How it works
  1. 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

    Spotted an error? Let us know

  2. 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

    Spotted an error? Let us know

  3. 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

    Spotted an error? Let us know

BEFORE YOU GO

Plan your next tire service

Prepare a quote enquiry, arrange an appointment or discuss a mobile visit.

All guides
  1. 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

    Wheels & rims

    Spotted an error? Let us know

  2. 5Nick's Fast Track Auto Service and Tire

    2423 E Lincolnway, Cheyenne, WY 82001-5485

    Mon–Fri 8am–6pm

    Services: oil change

    Oil changes

    Wheels & rims

    Spotted an error? Let us know

  3. 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

    Spotted an error? Let us know

  4. 7TFS Wheels

    118 Evelyn St, Cheyenne, WY 82007-1029

    Mon-Fri 10am-5pm

    Pressure monitoring

    Wheels & rims

    Spotted an error? Let us know

  5. 8Brakes Plus

    2015 Dell Range Blvd, Cheyenne, WY 82009-4921

    Mon-Fri 8am-6pm, Sat 8am-5pm

    Oil changes · Battery service · Brake repair

    Spotted an error? Let us know

  6. 9Discount Tire

    1716 Prairie Ave, Cheyenne, WY 82009-4829

    Spotted an error? Let us know

  7. 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

    Wheels & rims

    Spotted an error? Let us know

24tire shops
37per 100,000 residents
23with a phone
20with a website
10publish hours

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.

Cheyenne 24 tire shops

All 14 other tire shops in Cheyenne

By ZIP code: 82001 (8) · 82007 (5) · 82009 (1)

ZIP 82001 8

  1. 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

    Spotted an error? Let us know

  2. Discount Tire Services

    3309 E Nationway, Cheyenne, WY 82001-6258

    Spotted an error? Let us know

  3. The Brake Stop Cheyenne

    1904 E Lincolnway, Cheyenne, WY 82001-5127

    Spotted an error? Let us know

  4. Tom The Tireman

    920 E Lincolnway, Cheyenne, WY 82001-4708

    Since 1973

    Battery service

    Spotted an error? Let us know

  5. Gills Point S Tire & Auto Service

    1904 E Lincoln Way, Cheyenne, WY 82001

    Roadside assistance · Tire repair · Battery service

    Spotted an error? Let us know

  6. Portofino Tires and Auto Wash

    1822 Logan Ave, Cheyenne, WY 82001-5008

    Spotted an error? Let us know

  7. Ricks Roadside Tires And Repair

    4302 Ridge Rd, Cheyenne, WY 82001-1787

    Spotted an error? Let us know

  8. Midas Cheyenne

    2423 E Lincolnway, Cheyenne, WY 82001

    Spotted an error? Let us know

ZIP 82007 5

  1. Fat Boys Tire and Auto

    2203 E Allison Rd, Cheyenne, WY 82007-3575

    Roadside assistance · Tire repair · Brake repair

    Spotted an error? Let us know

  2. Southern Tire Mart at Pilot Flying J

    2250 Etchepare Dr, Cheyenne, WY 82007

    Open 24 hours

    Roadside assistance

    Truck tires

    Spotted an error? Let us know

  3. The Tire Spot

    501 S Greeley Hwy, Cheyenne, WY 82007-2851

    Veteran-owned

    Tire repair

    Used tiresWheels & rims

    Spotted an error? Let us know

  4. Art's Truck Repair

    3306 W College Dr, Cheyenne, WY 82007-1926

    Truck tires

    Spotted an error? Let us know

  5. Jp's Tires & Wheels Llc

    1801 S Greeley Hwy, Cheyenne, WY 82007-3403

    Wheels & rims

    Spotted an error? Let us know

ZIP 82009 1

  1. Firestone Complete Auto Care

    4439 Windmill Rd, Cheyenne, WY 82009

    Tire repair · Oil changes · Battery service

    Spotted an error? Let us know

Nearby in Wyoming