USDOT 3541326
Southern Tire Mart At Pilot Flying J
Southern Tire Mart At Pilot · Columbia, MS · Interstate
Motor Carrier
✓ Registered fleet operator
137
Power units
392
Drivers
1973
In business since
11
Roadside inspections
Fleet & safety
The operation
Fleet photos from stmtires.com
11
Inspections
Apr 14, 2026
Most recent
Feb 14, 2024
Earliest on file
| Date | State | Level |
|---|---|---|
| Apr 14, 2026 | NM | Level I — Full |
| Apr 14, 2026 | NM | Level I — Full |
| Dec 2, 2025 | GA | Level II — Walk-around |
| Oct 29, 2025 | MI | Level III — Driver-only |
| Sep 4, 2025 | KY | Level II — Walk-around |
About
Who we are
Southern Tire Mart At Pilot Flying J is an interstate motor carrier based in Columbia, MS.
“At Southern Tire Mart, you’re going to be cared for like family. We have the tire inventory and mechanical expertise to guarantee you’ll get what you need and get it done right. Plus, making sure you always feel welcome is part of how we serve you best.”— in their own words, from stmtires.com
Auto-written from federal records. Claim this page to tell your own story and add your team.
Contact
Work with Southern Tire Mart At Pilot Flying J
Address
800 Highway 98 Byp
Columbia, MS 39429-8255
Phone
(601) 424-0186
PA•••@S•••.COM
Quote requests aren't active yet.
When Southern Tire Mart At Pilot Flying J claims this page, shippers and brokers get a working quote form that lands straight in their inbox. Run this company?
Claim Southern Tire Mart At Pilot Flying J — free →