Southern Tire Mart, LLC
Columbia, MS
- UEI
- LN49JELTKNG4
- CAGE
- 3RRT3
- Primary NAICS
- 441340 Tire Dealers
- SAM.gov registration
- Active through
Company facts
- FY2025 rankings
- Self-certified in SAM.gov
- Entity structure
- Partnership or Limited Liability Partnership
- Other NAICS codes in SAM.gov
- Corporate family
-
-
- North Las Vegas, NV MUKJMXSZJL44
- Tyler, TX JFBXHPE86D99
-
- SAM.gov registration date
- Physical address
- 800 US-98, Columbia, MS 39429, USA
- Website
- stmtires.com
- Founded
- 1973
- Employees
- 251-1K
- Estimated annual revenue
- $100M-$250M
- Industry
-
- Consumer Discretionary
- Automobiles & Components
- Automotive
- SIC code
- 55 Automative Dealers & Service Stations
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Contract obligations by fiscal year
| Fiscal year | Obligated |
|---|---|
| FY2027 To date | $0 |
| FY2026 | $300,445 |
| FY2025 | $9,415,545 |
| FY2024 | $6,054,200 |
| FY2023 | $789,252 |
Top agencies by obligations
| Rank | Agency | Obligated, FY2026–FY2027 | Share |
|---|---|---|---|
| 1 | Defense Logistics Agency | $206,162 | |
| 2 | Department of State | $54,953 | |
| 3 | Department of the Army | $30,150 | |
| 4 | Air Force | $9,181 |
Contract awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| Tire supply and services - southern tire mart | Department of the Army | $660 | |
| Tires. | US Embassy Beirut (DOS) | $54,953 | |
| Tire, pneumatic, vehi | Land and Maritime (DLA) | $775 | |
| Tire, pneumatic, vehi | Land and Maritime (DLA) | $860 | |
| Tire, pneumatic, vehi | Land and Maritime (DLA) | $172 |
Latest 5 listed here. See the rest on GovTribe.
Contract subawards
| Prime contractor | Prime award | Amount | Awarded |
|---|---|---|---|
| Amentum Services, Inc. | W519TC25F0062 | $49,072 | |
| Salado Isolation Mining Contractors, LLC | 89303322DEM000077 | $0 | |
| Salado Isolation Mining Contractors, LLC | 89303322DEM000077 | $6,868 | |
| Salado Isolation Mining Contractors, LLC | 89303322DEM000077 | -$6,868 | |
| Amentum Services, Inc. | W519TC24F0043 | $39,466 |
Latest 5 listed here. See the rest on GovTribe.
Similar vendors
| Vendor | Location | Primary NAICS |
|---|---|---|
| Pomp's Tire Service, Inc. | New Berlin, WI | 423130 Tire and Tube Merchant Wholesalers |
| Retail | Pennington, NJ | 423130 Tire and Tube Merchant Wholesalers |
| Michelin North America, Inc. | Greenville, SC | 326211 Tire Manufacturing (except Retreading) |
| Ground Vehicle Tires | Akron, OH | 326211 Tire Manufacturing (except Retreading) |
| Desser Tire & Rubber Co., LLC | Montebello, CA | 336412 Aircraft Engine and Engine Parts Manufacturing |
About the company
Southern Tire Mart, LLC, a for-profit limited liability company headquartered in Columbia, Mississippi, supplies pneumatic and solid vehicle tires, wheel assemblies, inner tubes, pneumatic tire components, and related automotive parts to federal defense and civilian agencies as a prime contractor on 818 awards (98% of recent activity) and selectively as a subcontractor. The vendor competes exclusively in full-and-open competitive procurement with no socioeconomic set-asides across its footprint.
The vendor's federal posture is dominated by Defense Logistics Agency Land and Maritime procurement. DLA Land and Maritime accounts for 730 awards (88% of total volume) with a combined potential value of $9.5 million, driven by high-frequency, low-dollar purchase orders and delivery orders for consumable tire and wheel components. The second-largest customer by potential value is Department of the Army Materiel Command Contracting Command Detroit Arsenal, with 19 awards worth $35.3 million combined—anchored by a $2.058 million delivery order for 3,000 pneumatic wheel assemblies (NSN 2530-01-506-5762) awarded September 25, 2025, with completion targeted August 17, 2026. Department of the Army Materiel Command TACOM Life Cycle Management Command contributes 21 awards for $107 thousand. Defense Logistics Agency Aviation, Department of the Air Force, and Department of Energy Office of Environmental Management round out active customers. Top five customers by award count and value account for 95% and 99% of recent awards, respectively, with concentration heavily skewed toward DLA Land and Maritime's transactional volume but dollars anchored by Army Contracting Command Warren's large wheel assembly orders.
Southern Tire Mart holds eight single-award indefinite-delivery contracts with DLA Land and Maritime, all awarded between March 5 and April 14, 2026, each carrying a $350,000 ceiling except one ($250,000), covering pneumatic inner tubes, pneumatic wheel assemblies, automotive side rings, wheel balancing weights, and generic tire and automotive components. The vendor also holds a three-year firm fixed price IDIQ with Army Contracting Command Warren (SPRDL124D0062) for up to 36 pneumatic wheel assemblies per ordering year, awarded September 24, 2025, with a $263,772 ceiling through August 21, 2028. The vendor maintains a blanket purchase agreement (W911RQ12A0021) yielding 20 task orders worth $99 thousand, and a blanket purchase agreement with the U.S. Air Force for tire-related products and services extending through September 2029 with a $25,000 historical value noted in recent awards. Recent vehicle activity shows DLA Land and Maritime deployment clustering around March–April and July–August 2026, suggesting quarterly or seasonal procurement cycles.
Southern Tire Mart's award footprint spans 24 distinct federal agencies, with 833 total awards (818 prime, 15 sub) carrying a combined potential value of $45.4 million. Award velocity has grown year over year from 110 awards in 2022 to 213 in 2025, with 84 awards already recorded in 2026 through mid-July. Obligated dollars total $17.7 million, or 39% of potential value, indicating a high proportion of unexercised ceiling authority across IDIQs and blanket purchase agreements. Only three awards ($60 thousand combined) reach ultimate completion within the next twenty-four months, presenting minimal near-term recompete exposure.
The vendor's NAICS footprint is heavily concentrated in Tire Manufacturing (except Retreading) at 563 awards, with secondary categories in Other Motor Vehicle Parts Manufacturing (48 awards), Industrial Valve Manufacturing (36 awards), and Tire and Tube Merchant Wholesalers (27 awards). PSC codes follow: Tires and Tubes, Pneumatic, Except Aircraft dominates at 525 awards; Vehicular Brake, Steering, Axle, Wheel, and Track Components (83 awards) and Tire Rebuilding and Repair Materials (66 awards) capture secondary scope. The vendor competes across product lines from commodity tire supply to specialized automotive components like valve cores, side rings, brake shoe kits, and wheel balancing weights.
As a subcontractor, Southern Tire Mart performs under two named primes: Amentum Services, Inc., holding task orders for Hawthorne Army Depot operations and maintenance (tire supply to support facility vehicle fleet operations, awarded December 17, 2025, and September 11, 2024), and an unnamed prime contractor on Waste Isolation Pilot Plant operation and maintenance contracts for the Department of Energy Office of Environmental Management (tire supply for facility vehicles, awards in October 2024). Sub-award volume is minimal relative to prime footprint, accounting for only 2% of total awards.
The vendor's recent activity reflects mature, transactional relationships with core defense customers. DLA Land and Maritime's 730 awards span individual purchase orders from $50 to $48,560, delivery orders from $67 to $5,796, and IDIQs ceiling orders; the density and frequency of these awards position Southern Tire Mart as a standing supplier for tier-one military logistics tire replenishment. Army Contracting Command Warren's $2.058 million wheel assembly delivery order is the single largest recent award and signals opportunity for higher-value production orders within the vendor's existing IDIQ structure. The vendor holds no parent GWACs or agency-wide vehicles outside DLA and Army single-award and BPA relationships.
Quick answers
Is Southern Tire Mart, LLC registered in SAM.gov?
Yes. Southern Tire Mart, LLC's SAM.gov registration is active through December 23, 2026.
How much has Southern Tire Mart, LLC received in federal contracts?
Federal contracts obligated $9,415,545 to Southern Tire Mart, LLC in fiscal year 2025 and $16,559,442 in fiscal years 2023 through 2027.
How does Southern Tire Mart, LLC rank among federal contractors?
Southern Tire Mart, LLC ranked #4 in PSC 2610, #5 in NAICS 3262 and #7 in PSC 26 in FY2025.
What is Southern Tire Mart, LLC's most recent federal award?
Southern Tire Mart, LLC's most recent federal contract award is Tire supply and services - southern tire mart (W50S8U26FA064), from Department of the Army, on July 20, 2026.
On GovTribe
See Southern Tire Mart, LLC's full federal record
- Federal contract awards
- IDV awards
- Subcontracting relationships
- Funding analysis by agency, NAICS and set-aside
- Similar vendors