Contact Keys Tire, Lube & Auto Repair

Use this form if you're looking for an estimate on your next auto service, have a question on a repair you're working on, or would like more information on tires, bed liners, brakes or any vehicle repair.

877 E 4th Street
United States

(918) 207-0888

Keys Tire, Lube & Auto Repair in Park Hill Oklahoma is an ASE Certified shop specializing in quality bed liners, brakes and more. We are a full service tire shop and vehicle repair facility. 


Cherokee Tire & Auto Repair is one of the most trusted and highest rated tire shops in Tahlequah Oklahoma. Our shop is newly located on 4th Street and have been in business for over 7 years. We can help with tire repair, new and used tires and balancing.

Tire Shop In Tahlequah

Does your vehicle pull to the right or the left? Is there uneven tire wear on any or all of your vehicle tires? Do you feel a slight vibration in your steering wheel and just can’t put your finger on what might be the culprit? If you are going through any of this or if your steering wheel turns to the right or to the left while the wheels point straight ahead, then now is time to call (918) 207-0888 or pay a visit to our shop. We offer capable, trustworthy services at a fair price.

Tire Shop Tahlequah.jpg

Where the rubber hits the road

As a one-stop shop in Tahlequah, Cherokee Tire & Auto Repair is also a team of wheel experts. As a full blown tire shop, we are able to handle anything your vehicle needs in terms of tires, whether you need tire alignment, tire balancing, tire replacement, tire alignment or tire plugs. You will be surprised how quickly we are able to diagnose and repair your car or truck.

Cherokee Tire & Auto Repair technicians are ASE-Certified which means they are able to handle every car or truck issue with ease and capability. We get it right the first time and you can count on unmatched service and workmanship from here to Muskogee. The reason we go the extra mile for you is that as a local shop, we understand that local communities value dependability, capability, and honesty. In other words, we simply can’t afford to give you second-rate business so we proudly strive to offer complete and full services for all your vehicle needs so that you won’t have to look anywhere else.

Used Tires Tahlequah

New & Used Tires

Not only do we stock and install new tires from Firestone, Michelin and more, but we also stock quality used tires to meet everyone's budget.

Off Road Tires Tahlequah.jpg

Off Road Tire Installation

If you have a truck or a jeep, or just love to get muddy, we carry Yokohama, Cooper, Kanati and MANY more off road tires for practically every type of truck.


Just fill out our secure form and provide as much information as possible so you can get the most accurate quote

Name *