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 of Tahlequah, Oklahoma offers a wide range of mechanical services for cars, trucks, SUV's and heavy equipment. We have over 7 years of experience and feature ASE certified mechanics who can get the job done at small town rates.


Our services include:

Oil Changes

Suspension Work

New Tires

Used Tires

Tire Repair



Wheel Alignments

Oil Change

Routine Maintenance



Heavy Equipment Tire Repair

Large Truck Repair


Spray In Bedliners & Drop In Bedliners

Periodic Discounts

And MUCH More!

Call, stop in, or book online to get a free quote or estimate on our top notch services in the greater Tahlequah and Muskogee areas.