Southern Tire Mart, LLC

Columbia, MS

UEI
LN49JELTKNG4
CAGE
3RRT3
Primary NAICS
441340 Tire Dealers
SAM.gov registration
Active through

Company facts

Self-certified in SAM.gov
  • For Profit Organization
  • Limited Liability Company
Entity structure
Partnership or Limited Liability Partnership
Corporate family
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
  1. Consumer Discretionary
  2. Automobiles & Components
  3. Automotive
SIC code
55 Automative Dealers & Service Stations
Profiles

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 W50S8U26FA064 Department of the Army $660
Tires. 19LE2026P0286 US Embassy Beirut (DOS) $54,953
Tire, pneumatic, vehi SPE7L426V2136 Land and Maritime (DLA) $775
Tire, pneumatic, vehi SPE7L426V2108 Land and Maritime (DLA) $860
Tire, pneumatic, vehi SPE7L426V2106 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. Award of ordering period 3 task order for the operation and maintenance of hawthorne army depot tire, pneumatic, vehicular, 315/80R22.5/20 GEN2 I52A AP W519TC25F0062 $49,072
Salado Isolation Mining Contractors, LLC THE MAJOR PURPOSE OF THIS CONTRACT IS TO OPERATE AND MAINTAIN THE WASTE ISOLATION PILOT PLANT (WIPP) AND TO IMPLEMENT THE DOE'S NATIONAL TRANSURANIC WASTE… 89303322DEM000077 $0
Salado Isolation Mining Contractors, LLC THE MAJOR PURPOSE OF THIS CONTRACT IS TO OPERATE AND MAINTAIN THE WASTE ISOLATION PILOT PLANT (WIPP) AND TO IMPLEMENT THE DOE'S NATIONAL TRANSURANIC WASTE… 89303322DEM000077 $6,868
Salado Isolation Mining Contractors, LLC THE MAJOR PURPOSE OF THIS CONTRACT IS TO OPERATE AND MAINTAIN THE WASTE ISOLATION PILOT PLANT (WIPP) AND TO IMPLEMENT THE DOE'S NATIONAL TRANSURANIC WASTE… 89303322DEM000077 -$6,868
Amentum Services, Inc. TASK ORDER IS FOR OPERATION OF HAWTHORNE ARMY DEPOT. MODIFICATION IS TO OBLIGATE FUNDS FOR THE ARMY FAMILY HOUSING CLINS FOR OCTOBER 2024. Tire Manufacturing… W519TC24F0043 $39,466

Latest 5 listed here. See the rest on GovTribe.

Similar vendors

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