Gray's Tire Service

Gray's Tire Service We are Gray's Tire Service (GTS) located in Houlka MS. Check out our page to find more details about Shop for commercial tires now.

Gray's Tire service is conveniently located at 2739 highway 15 N in Houlka, Mississippi, and services a wide range of vehicles with our suite of automotive services. Whether you need new wheels and tires, or lust routine maintenance on your vehicle, we are here to serve you with excellence. We carry a large selection of name-brand tires by top brands like Toyo, Bridgestone, and Goodyear for your car, truck, or SUV, farm vehicle, or industrial equipment.

01/26/2026

We will be closed today!! Hopefully opening tomorrow but we will let you know!! Everyone stay safe!

We will be closed today and tomorrow but will be back open Friday! Wishing everyone a Merry Christmas!
12/24/2025

We will be closed today and tomorrow but will be back open Friday! Wishing everyone a Merry Christmas!

07/17/2025

Heat index has us working harder!!

We will be closed today and tomorrow to celebrate the Fourth of July!!
07/04/2025

We will be closed today and tomorrow to celebrate the Fourth of July!!

Free!! Come and get it!
12/09/2024

Free!! Come and get it!

11/24/2024

We want to take the time to thank all the city of Houston firefighters, every volunteer firefighter, Natchez trace electric and everyone who stopped by! We are forever grateful that they were able to save our home! There are definitely perks to living In a small town. Thank you to everyone who has continued to call and tell us they are thinking and praying for us!

Set of 4 used Toyo open country at 285/75/18
08/22/2024

Set of 4 used Toyo open country at 285/75/18

Set of 4 used 325/60/18 falken wild peak at
08/22/2024

Set of 4 used 325/60/18 falken wild peak at

8 used 225/70/19.5 continentals!
08/22/2024

8 used 225/70/19.5 continentals!

Tire sale… these are all used tires most are 18s a few 20s! We will be adding to the trailer everyday to make room for t...
08/22/2024

Tire sale… these are all used tires most are 18s a few 20s! We will be adding to the trailer everyday to make room for the next shipment of used!!

Lord don’t tell OSHA!
07/18/2024

Lord don’t tell OSHA!

We will be closing at 2 on Friday May 18th to attend a graduation!!
05/15/2024

We will be closing at 2 on Friday May 18th to attend a graduation!!

Address

2739 Highway 15 N
Houlka, MS
38850

Opening Hours

Monday 7:30am - 5pm
Tuesday 7:30am - 5pm
Wednesday 7:30am - 5pm
Thursday 7:30am - 5pm
Friday 7:30am - 5pm
Saturday 7:30am - 12pm

Telephone

(662) 568-2525

Website

Alerts

Be the first to know and let us send you an email when Gray's Tire Service posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Gray's Tire Service:

Shortcuts

Share

Category