Cherokee Nation Government Solutions, L.L.C.

Tulsa, OK Doing business as Cherokee Nation FC Part of Cherokee Nation Businesses LLC

UEI
GTS9NLFKGEG8
CAGE
69V24
Primary NAICS
541614 Process, Physical Distribution, and Logistics Consulting Services
SAM.gov registration
Active through

Company facts

Self-certified in SAM.gov
  • For Profit Organization
  • Limited Liability Company
  • Indian Economic Enterprise
  • Minority Owned Business
  • Native American Owned
  • Self Certified Small Disadvantaged Business
  • Indian Small Business Economic Enterprise
  • Tribally Owned Firm
Entity structure
Corporate Entity (Not Tax Exempt)
NAICS codes registered in SAM.gov
Show all
Corporate family
SAM.gov registration date
Physical address
2 W 2nd St 1500 16, Tulsa, OK 74103, USA
Website
cherokee-federal.com
Employees
1K-5K
Estimated annual revenue
$1B-$10B
Industry
  1. Industrials
  2. Commercial & Professional Services
  3. Professional Services
  4. Consulting
SIC code
89 Services, Not Elsewhere Classified
Profiles

Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .

Recent federal awards

Cherokee Nation Government Solutions, L.L.C.'s 5 most recent federal contract and grant awards, newest first. Amounts are dollars obligated.
Award Agency Obligated Awarded
RDS III MEF IIP operations support Contract · M6700426F0011 Marine Corps $1,330,000
Marforres task order Contract · M6700426F0015 Marine Corps $1,139,750
Production plant barstow warehouse ftes Contract · M6700426F0003 Marine Corps $1,138,172
The 355TH wing (WG) is looking to acquire five specialized contractors to support the beddown of airmen and equipment of… Contract · FA487726F0097 Air Combat Command $262,671
Management and upkeep of CBP housing communities. The specific Contract · 70B01C26P00000083 Customs and Border Protection $33,372

About Cherokee Nation Government Solutions, L.L.C.

Written by GovTribe AI ·

Cherokee Nation Government Solutions, L.L.C., doing business as Cherokee Nation FC, is a tribally owned 8(a) and HUBZone-certified small business that competes as a prime contractor (99% of recent awards) on facility support operations, logistics, environmental restoration, and program management services across the Department of Defense and civilian agencies. The company is a subsidiary of Cherokee Nation Businesses LLC, a parent tribal enterprise headquartered in Catoosa, Oklahoma, with Cherokee Nation Government Solutions LLC based in Tulsa.

The vendor's customer concentration reflects a mixed profile. By award count, Cherokee Nation Government Solutions serves 44 distinct agencies, with the top five accounting for 65% of recent awards: the Department of the Interior's U.S. Geological Survey Office of Acquisitions and Grants (60 awards, $9.6 million), the Department of Transportation's Federal Highway Administration (54 awards, $4.6 million), the Department of the Interior's National Park Service (36 awards, $19.2 million), the U.S. Marine Corps (12 awards, $119.4 million), and the Department of Agriculture's Forest Service Southern Region (10 awards, $156 thousand). By potential value, however, the Department of the Navy dominates at $192.5 million across 3 awards, followed by the Marine Corps at $119.4 million across 12 awards. This divergence signals that while the vendor maintains a broad federal customer base with many small orders, the large-dollar exposure sits with Navy and Marine Corps facility and logistics programs.

The vendor holds positions on five parent vehicles. The Mission Oriented Business Integrated Services vehicle (MOBIS, a GSA Schedule) anchors the largest share at 139 task orders and $44.3 million in combined potential value. The Environmental Services vehicle carries 76 task orders and $21.4 million. The Professional Services Schedule (PSC) represents 25 task orders and $19.6 million. A single-award Marine Corps IDV valued at $99.5 million has generated multiple delivery orders for maintenance, deployment, and mobility command support. Most significantly, Cherokee Nation Government Solutions was awarded a seat on the OASIS+ SBA-Certified 8(a) Small Business Multiple Award IDIQ (ceiling unspecified in source) on January 8, 2026, and on the OASIS+ Total Small Business Set-Aside IDIQ on December 19, 2024 (ceiling unspecified in source). The vendor also received a multi-billion-dollar ceiling award on the Missile Defense Agency's SHIELD contract (December 29, 2025) and a $65 billion-ceiling slot on the Naval Supply Systems Command's WEXMAC 2.2 TITUS expeditionary logistics vehicle (October 1, 2025).

Recent prime work demonstrates the scope of delivery. The Department of the Navy awarded a $192.5 million delivery order on December 6, 2024, under Seaport-NXG for Marine Corps Consolidated Storage Program management and operations through March 2030. The U.S. Army Materiel Command awarded an $8.7 million 8(a) sole source definitive contract on September 20, 2024, for Defense Environmental Restoration Program support and environmental program support services at Fort Sam Houston through September 2029. The Air Force Civil Engineer Center awarded a $922,088.88 8(a) sole source definitive contract on January 30, 2026, for environmental public engagement strategies in San Antonio. The Marine Corps issued a $3.78 million delivery order on December 15, 2025, for facility management and deployment support at Camp Pendleton and Twenty-Nine Palms. The U.S. Customs and Border Protection awarded two 8(a) sole source contracts in 2025–2026 for CBP housing management and maintenance at Presidio, Texas, totaling approximately $714,000. The Air Combat Command issued an $4.5 million single-award 8(a) sole source IDC on September 21, 2025, to support beddown of airmen and equipment at Davis-Monthan AFB, with a $549,190.64 initial delivery order.

Activity has accelerated in recent years. Awards per year rose from 1 award in 2020 and 2021 to 10 in 2024 and 13 in 2025, with 7 awards recorded in 2026 to date. Nine awards (combined potential value $21.7 million) reach ultimate completion within the next twenty-four months and therefore face recompete exposure. The vendor's top NAICS codes are Administrative Management and General Management Consulting Services (118 awards), Remediation Services (77 awards), and Research and Development in Physical, Engineering, and Life Sciences (20 awards), reflecting a portfolio spanning both operations support and environmental technical services.

SCI-reported invoicing data covers only a partial slice of federal services activity: $2.5 million in FY2023 across 7.8 FTEs and $2 million in FY2024 across 8.6 FTEs. On these reportable contracts, government-paid rates ranged from $114.39/hr at the 10th percentile to $130.67/hr median to $146.96/hr at the 90th percentile. Across SCI-reportable prime contracts, the vendor performed 100% of hours internally with no named subcontractor engagement, though this 0% sub-hours share reflects only the contracts captured above the SCI reporting threshold. The vendor does subcontract: Tactical Edge, Inc., a Service Disabled Veteran Owned Small Business, served as a subcontractor on a Marine Corps MDMC support order for logistics and inventory management in 2025. Cherokee Nation Management & Consulting, L.L.C., an affiliate, appears as a prime on sub-awards related to operations support and consolidated storage program management.

The vendor's 8(a) and HUBZone designations position it to compete on set-aside vehicles, though recent high-dollar awards including the Marine Corps consolidated storage contract and SHIELD IDIQ slot were awarded full-and-open or without set-aside designation at task order issuance, indicating the vendor has matured to compete across both set-aside and unrestricted competitions. Combined federal contract potential value stands at $75.46 billion across 264 total awards (prime and sub), though that figure is heavily weighted by GWAC and IDIQ ceiling values rather than executed dollars — combined actual obligated amounts total $139.6 million to date.

Contract vehicles

Cherokee Nation Government Solutions, L.L.C. holds a place on 9 federal contract vehicles. Active vehicles first.

SBA capabilities narrative

From the vendor's SBA profile

CNGS is a full service consulting and services support firm providing mission critical solutions to the Gvt which includes Science, Engineering, Construction, IT, R&D, Facilities Mgt, Program Mgt, and Mission Support

Quick answers

What is Cherokee Nation Government Solutions, L.L.C.'s UEI?

Cherokee Nation Government Solutions, L.L.C.'s Unique Entity ID (UEI) in SAM.gov is GTS9NLFKGEG8.

What is Cherokee Nation Government Solutions, L.L.C.'s CAGE code?

Cherokee Nation Government Solutions, L.L.C.'s CAGE code is 69V24.

What is Cherokee Nation Government Solutions, L.L.C.'s primary NAICS code?

Cherokee Nation Government Solutions, L.L.C.'s primary NAICS code is 541614 (Process, Physical Distribution, and Logistics Consulting Services).

Where is Cherokee Nation Government Solutions, L.L.C. located?

Cherokee Nation Government Solutions, L.L.C.'s physical address in SAM.gov is 2 W 2nd St 1500 16, Tulsa, OK 74103, USA.

Is Cherokee Nation Government Solutions, L.L.C. registered in SAM.gov?

Yes. Cherokee Nation Government Solutions, L.L.C.'s SAM.gov registration is active through August 20, 2027.

Who is Cherokee Nation Government Solutions, L.L.C.'s parent company?

Cherokee Nation Government Solutions, L.L.C. is part of Cherokee Nation Businesses LLC.

Which contract vehicles does Cherokee Nation Government Solutions, L.L.C. hold?

Cherokee Nation Government Solutions, L.L.C. holds a place on 9 federal contract vehicles, including FSS-899, MOBIS and MAS.

What is Cherokee Nation Government Solutions, L.L.C.'s most recent federal award?

Cherokee Nation Government Solutions, L.L.C.'s most recent federal contract award is RDS III MEF IIP operations support (M6700426F0011), from Marine Corps, on May 27, 2026.

On GovTribe

See Cherokee Nation Government Solutions, L.L.C.'s full federal record

  • Federal contract awards
  • IDV awards
  • Contract vehicles
  • Subcontracting relationships
  • Funding analysis by agency, NAICS and set-aside
  • Similar vendors
Try for free Login