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
NAICS codes registered in SAM.gov
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 .

Recent federal awards

Southern Tire Mart, LLC's 5 most recent federal contract and grant awards, newest first. Amounts are dollars obligated.
Award Agency Obligated Awarded
Tires. Contract · 19LE2026P0286 US Embassy Beirut $54,953
8512032838 ! Inner tube,pneumati Contract · SPE7M226P2183 Land and Maritime $1,630
8512132603 ! Ring,side,automotiv Contract · SPE7L126F8698 Land and Maritime $5,304
8512130493 ! Tire,pneumatic,vehi Contract · SPE7M326V2823 Land and Maritime $1,712
8512114763 ! Tire,pneumatic,vehi Contract · SPE7L726P2444 Land and Maritime $775

About Southern Tire Mart, LLC

Southern Tire Mart, LLC, a for-profit limited liability company headquartered in Columbia, Mississippi, supplies pneumatic and solid vehicle tires, wheel assemblies, inner tubes, tire repair materials, and related automotive components to federal defense agencies as a prime contractor on full-and-open competitive purchase orders and indefinite delivery contracts. The vendor competes exclusively without set-asides and operates as the largest commercial tire dealer and retread manufacturer in North America, with a 98% prime-contract footprint across 803 recent federal awards worth $45.3 million in combined potential value.

Customer concentration is extreme and defense-heavy. The Defense Logistics Agency Land and Maritime accounts for 703 awards (87% by count, $9.4 million potential value), dominated by small-dollar purchase orders for pneumatic tires, inner tubes, and tire components. Dollar concentration inverts sharply: the Department of the Army Materiel Command TACOM Life Cycle Management Command anchors $20.8 million (46% of total potential value) across 22 awards, and Army Contracting Command Detroit Arsenal contributes $14.6 million across 18 awards. These Army accounts represent large-value delivery orders for specialized wheel assemblies and tire systems supporting vehicle sustainment. The Air Force places 11 awards worth $91 thousand, and Southern Tire Mart holds a blanket purchase agreement with the Air Force extending through September 2029 valued at $25 thousand.

Southern Tire Mart holds eight named indefinite delivery contracts with DLA Land and Maritime, each carrying $250 thousand to $350 thousand ceilings, covering pneumatic inner tubes, wheel assemblies, automotive side rings, tire-mounted balance weights, and generic tire and automotive components. Most deliver to DLA depots throughout CONUS and OCONUS consolidation points. Southern Tire Mart also holds a three-year IDIQ with Army Contracting Command Warren (awarded September 2025, ceiling $263 thousand, ultimate completion August 2028) for pneumatic wheel assemblies at up to 36 units per year; an initial delivery order for $14 thousand against this vehicle was issued September 24, 2025, for delivery in Tucson, Arizona. A larger delivery order (September 25, 2025, $2.058 million) for 3,000 wheel assemblies with pneumatic tires under the DLA Land and Maritime IDC structure is scheduled for completion August 17, 2026.

Activity has grown consistently: 110 awards in 2022 to 213 in 2025. Most recent awards cluster in the March–April 2026 window, reflecting DLA's typical procurement cycle. Only one award reaches ultimate completion within the next twenty-four months (combined potential value $2.1 million), indicating minimal recompete exposure. The vendor's work is coded primarily under NAICS Tire Manufacturing (except Retreading) with PSC 2330 (pneumatic tires and tubes), though 130 awards span motor vehicle parts, brake and steering components, and tire repair materials, signaling broader automotive logistics scope.

Southern Tire Mart subcontracts to prime contractors on two known defense operations: task orders under Amentum Services for Hawthorne Army Depot tire supply and maintenance (October 2024, September 2024), and work on the Waste Isolation Pilot Plant (WIPP) operations contract (October 2024). Sub-award volume is negligible (15 awards, 2% of total), with prime work dominating the footprint.

Across 803 awards, Southern Tire Mart has demonstrated sustained competitive success against unrestricted federal procurement without reliance on set-asides, reflecting stable supplier positioning in military vehicle fleet sustainment logistics. The steep dollar concentration in Army TACOM and Detroit Arsenal versus the high volume of smaller DLA orders suggests the vendor functions as both routine consumables supplier (tires, tubes) and strategic supplier on large equipment modernization programs (wheel assemblies, vehicle maintenance kits).

Quick answers

What is Southern Tire Mart, LLC's UEI?

Southern Tire Mart, LLC's Unique Entity ID (UEI) in SAM.gov is LN49JELTKNG4.

What is Southern Tire Mart, LLC's CAGE code?

Southern Tire Mart, LLC's CAGE code is 3RRT3.

What is Southern Tire Mart, LLC's primary NAICS code?

Southern Tire Mart, LLC's primary NAICS code is 441340 (Tire Dealers).

Where is Southern Tire Mart, LLC located?

Southern Tire Mart, LLC's physical address in SAM.gov is 800 US-98, Columbia, MS 39429, USA.

Is Southern Tire Mart, LLC registered in SAM.gov?

Yes. Southern Tire Mart, LLC's SAM.gov registration is active through December 23, 2026.

What is Southern Tire Mart, LLC's most recent federal award?

Southern Tire Mart, LLC's most recent federal contract award is Tires (19LE2026P0286), from US Embassy Beirut, on July 17, 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