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)
Other NAICS codes in SAM.gov
Show all 71
Corporate family
  • CNB Parent Cherokee Nation Businesses LLC · Catoosa, OK J6T1CKA4L5P4
    • Cherokee Nation FC
SAM.gov registration date
Physical address
2 W 2nd St 1500 16, Tulsa, OK 74103, USA
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 .

Contract obligations by fiscal year

Fiscal year Obligated
FY2027 To date $0
FY2026 $47,594,687
FY2025 $39,249,924
FY2024 $10,330,799

Top agencies by obligations

Rank Agency Obligated, FY2026–FY2027 Share
1 Department of the Navy $45,745,959
2 Air Force $1,814,857
3 Department of Homeland Security $33,372
4 Missile Defense Agency $500

Contract vehicles

Contract awards

Latest 5 listed here. See the rest on GovTribe.

Contract subawards

Prime contractor Prime award Amount Awarded
Cherokee Nation Management & Consulting, L.l.c.. OPERATIONS SUPPORT Management and operational services M6700424P4007 $375,969
Not on record OPERATIONS SUPPORT FFP CNGS to provide The US Marine Corps (USMC), Marine Corps Logistics Command (MCLC) with management and operational services to support the… M6700424P4007 $564,954
Cherokee Nation Management & Consulting, L.l.c.. OPERATIONS SUPPORT Exercise OY1 M6700424P4002 $731,952

Similar vendors

About the company

Cherokee Nation Government Solutions, L.L.C. (doing business as Cherokee Nation FC), a tribally owned 8(a)-certified and HUBZone-certified small business headquartered in Tulsa, Oklahoma, operates as a prime contractor (99% of recent awards) delivering facility support operations, logistics, environmental restoration, and program management services to the Department of Defense, civilian agencies, and the National Aeronautics and Space Administration. The company is a subsidiary of Cherokee Nation Businesses LLC, a federally recognized Native American tribal enterprise, and competes predominantly under 8(a) sole source, Competitive 8(a), and full-and-open designations across a diversified federal customer base spanning 46 distinct agencies.

Cherokee Nation Government Solutions' customer concentration is split between volume-driven civilian customers and high-dollar defense work. The Department of the Navy dominates potential value at $197.6 million (five awards), anchored by a $195 million delivery order issued December 6, 2024, for Marine Corps Consolidated Storage Program management and operations through March 2030 under Seaport-NXG, with $18.3 million invoiced in FY2025 across 104 self-performed FTEs. The Marine Corps ranks second by potential value at $129.2 million across fifteen awards, delivering facility management, warehouse operations, and deployment support at Albany, Georgia; Camp Lejeune, North Carolina; Camp Pendleton and Twenty-Nine Palms, California; Barstow, California; and Japan—with recent delivery orders ranging from $49,248 to $3.78 million. By award count, the top tier shifts to civilian customers: the U.S. Geological Survey Office of Acquisitions and Grants (60 awards, $9.6 million), the Federal Highway Administration (54 awards, $4.6 million), and the National Park Service (36 awards, $19.2 million), reflecting the vendor's depth in administrative and environmental services for interior and transportation bureaus.

The vendor holds seats on six government-wide vehicles driving task order activity. The MOBIS (Mission Oriented Business Integrated Services) schedule accounts for 139 task orders worth $44.3 million in combined potential value. The OASIS+ SBA-Certified 8(a) Small Business Multiple Award IDIQ (awarded January 8, 2026, with a multi-billion-dollar ceiling) and the OASIS+ Total Small Business Set-Aside IDIQ (awarded December 19, 2024, also with a multi-billion-dollar ceiling) provide competitive and reserved 8(a) channels, respectively. More recently, the vendor earned seats on two high-ceiling defense vehicles: the WEXMAC 2.2 TITUS (Worldwide Expeditionary Multiple Award Contract 2.2 Territorial Integrity of the United States) with a $65 billion ceiling through December 31, 2029, for expeditionary logistics and humanitarian assistance; and the SHIELD (Scalable Homeland Innovative Enterprise Layered Defense) $151 billion IDIQ awarded by the Missile Defense Agency on December 29, 2025, for multi-domain defense systems, research and development, and advanced technology integration. Additionally, Cherokee Nation Government Solutions holds a $20 billion SEWP VI GWAC awarded by NASA on November 1, 2026, as a Total Small Business set-aside for IT communication and audio-visual solutions (with performance across federal agencies nationwide and worldwide), and a $25 million GSA Federal Supply Schedule with 52 labor categories ranging from $41.46 per hour (Supply Specialist, high school education) to $149.08 per hour (Engineer III, bachelor's degree), reflecting a facility and logistics labor portfolio with no security-cleared roles.

Recent year-over-year growth in award count—one award in 2020 and 2021, ten in 2024, thirteen in 2025, and sixteen in 2026 through early November—signals accelerating federal engagement, particularly through the vendor's newer GWAC and IDIQ positions. Twelve awards totaling $17.9 million in combined potential value face ultimate completion in the next twenty-four months, creating recompete exposure. Service Contract Inventory reporting shows SCI-reportable invoicing of $25 million across FY2023–FY2025 (FY2023: $2.5 million, 7.8 FTEs; FY2024: $2 million, 8.6 FTEs; FY2025: $20.5 million, 115 FTEs), with government-paid hourly rates on federal services contracts ranging from a 10th percentile of $114.39 per hour through a median of $130.67 per hour to a 90th percentile of $146.96 per hour. The vendor self-performs all SCI-reportable prime work with zero average sub-hours share. In subcontractor roles, Cherokee Nation Government Solutions operates as a sub to Cherokee Nation Management & Consulting LLC on operations support and management services for the Marine Corps Consolidated Storage Program (three sub-awards in FY2024–FY2025). The vendor's total federal award portfolio carries $95.5 billion in combined potential value, with obligated dollars to date representing a small fraction, indicating the majority of value remains at-task and under management across facility, logistics, environmental, and program support contracts anchored by the Navy and Marine Corps production-plant and storage operations.

SBA capabilities narrative

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

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 October 19, 2027.

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

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

How much has Cherokee Nation Government Solutions, L.L.C. received in federal contracts?

Federal contracts obligated $39,249,924 to Cherokee Nation Government Solutions, L.L.C. in fiscal year 2025 and $97,175,411 in fiscal years 2023 through 2027.

How does Cherokee Nation Government Solutions, L.L.C. rank among federal contractors?

Cherokee Nation Government Solutions, L.L.C. ranked #2 in PSC M1GZ, #69 in PSC M1 and #72 in PSC M in FY2025.

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 FY26 F3012 FS71B2 492 SOW HQ FM9 davis monthan DM 355 WG PIO position (FA487726F0191), from Air Combat Command (USAF), on September 21, 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