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. 


Trusted auto repair in Tahlequah Oklahoma for over 7 years speciallizing in engine work and overhaul, brakes and suspension work and also featuring affordable oil changes and wheel alignments. Click to get an estimate or book online.

Auto Repair & Oil Change

Whether you are sure about what is wrong with your car or you can’t quite get to the bottom of it, all you need to do is call (918) 207-0888 to make an appointment and come to our shop. Our capable team of expert technicians will be able to pinpoint obvious and less-obvious issues your vehicle may have in no time at all. As a matter of fact, we are grateful that you have chosen to entrust us with your car or truck.

Trusting Cherokee Tire For Auto Repairs

We were brought up doing repairs on our own vehicles and our families' cars. That sense of doing a great job for our loved ones has extended in to our auto shop as well, and we take that extra special care on every customer's car, truck or SUV to make sure that our work lasts and your vehicle is road ready.

Cherokee Tire & Auto Repair has the experience and know how to do the most simple repairs to complex engine rebuilds. From oil changes to new brakes and rotors, our customers know that when you need quality work done in a hurry, there's nobody else they'd rather trust their vehicle with than us. When it comes to affordable auto repairs we consider our prices unbeatable from here to Tulsa. Since we've been in the Tahlequah community for so long, we've even developed the right relationships with parts manufacturers, technicians and many others to make sure that we can get every job done right without breaking the bank.

Truck Mechanic Tahlequah.jpg

Full Service ASE Certified Truck Repair Shop

We offer a world of mechanic services such as truck repair, auto repair, AC repair, car repair, transmission repair and brake repair.

We provide all service that you can think of including front end work, differential services for the front and rear of your vehicle, shocks, springs, struts, suspension services and lift kits. Our shop can even perform insurance claims.

Oil & Lube Services

Oil change and fluid changes are also provided by our shop aside from essential auto repair services. Next time you need vehicle services but feel like you don’t have enough time, come see us and we will get to the heart of the matter in less time than it takes to say “wow.” Included in the oil change services are amp fluids, differential fluids, water and transmission fluids.