Native Hawaiian Veterans LLC
Honolulu, HI Doing business as American Safety Part of Cayuse Holdings LLC
- UEI
- YGMHQFZH3YE5
- CAGE
- 37FP7
- Primary NAICS
- 541513 Computer Facilities Management Services
- SAM.gov registration
- Active through
Company facts
- Self-certified in SAM.gov
- Entity structure
- Corporate Entity (Tax Exempt)
- NAICS codes registered in SAM.gov
-
- 541513 Computer Facilities Management Services Primary
- 336611 Ship Building and Repairing
- 423450 Medical, Dental, and Hospital Equipment and Supplies Merchant Wholesalers
- 483211 Inland Water Freight Transportation
- 488390 Other Support Activities for Water Transportation
- 493110 General Warehousing and Storage
- 518210 Computing Infrastructure Providers, Data Processing, Web Hosting, and Related Services
- 541219 Other Accounting Services
Show all
- 541320 Landscape Architectural Services
- 541330 Engineering Services
- 541360 Geophysical Surveying and Mapping Services
- 541511 Custom Computer Programming Services
- 541512 Computer Systems Design Services
- 541519 Other Computer Related Services
- 541611 Administrative Management and General Management Consulting Services
- 541612 Human Resources Consulting Services
- 541614 Process, Physical Distribution, and Logistics Consulting Services
- 541618 Other Management Consulting Services
- 541620 Environmental Consulting Services
- 541690 Other Scientific and Technical Consulting Services
- 541713 Research and Development in Nanotechnology
- 541714 Research and Development in Biotechnology (except Nanobiotechnology)
- 541715 Research and Development in the Physical, Engineering, and Life Sciences (except Nanotechnology and Biotechnology)
- 541820 Public Relations Agencies
- 541890 Other Services Related to Advertising
- 541990 All Other Professional, Scientific, and Technical Services
- 561210 Facilities Support Services
- 561320 Temporary Help Services
- 561611 Investigation and Personal Background Check Services
- 561612 Security Guards and Patrol Services
- 561621 Security Systems Services (except Locksmiths)
- 562910 Remediation Services
- 611430 Professional and Management Development Training
- 611699 All Other Miscellaneous Schools and Instruction
- 621498 All Other Outpatient Care Centers
- 622110 General Medical and Surgical Hospitals
- 812332 Industrial Launderers
- Corporate family
-
-
Cayuse Holdings LLC
Parent
PRLJRAHCNE97
- Native Hawaiian Veterans LLC YGMHQFZH3YE5
-
Cayuse Holdings LLC
Parent
PRLJRAHCNE97
- SAM.gov registration date
- Physical address
- 1130 N Nimitz Hwy Rm A270, Honolulu, HI 96817, USA
- Website
- cayusegov.com
- Founded
- 2006
- Employees
- 1-10
- Estimated annual revenue
- $0-$1M
- Industry
-
- Industrials
- Commercial & Professional Services
- Professional Services
- SIC code
- 73 Business Services
- Profiles
Registration and certifications come from SAM.gov and the SBA; company details from public web sources. Updated .
Recent federal awards
| Award | Agency | Obligated | Awarded |
|---|---|---|---|
| BIE user services for OIT | Central Office | $922,445 | |
| Scalable homeland innovative enterprise layered defense (shield) initial order. | Missile Defense Agency | $500 | |
| Information technology support for BIA office of trust services, division of forestry (itss IDIQ) | Central Office | $677,049 | |
| Third option period recurring - FFP | Naval Supply Systems Command | $1,410,452 | |
| Second option period recurring - FFP | Naval Supply Systems Command | $1,061,716 |
About Native Hawaiian Veterans LLC
Native Hawaiian Veterans LLC, doing business as American Safety, is a tribally-owned, HUBZone-certified small disadvantaged business based in Honolulu, Hawaii, that operates primarily as a prime contractor (93% of recent awards) delivering IT support, vehicle maintenance and logistics, public safety systems sustainment, and facilities support to federal agencies across the Pacific and continental United States. The company is a subsidiary of Cayuse Holdings LLC, itself a tribally-owned Indian Economic Enterprise headquartered in Pendleton, Oregon.
Native Hawaiian Veterans competes across set-aside and full-and-open vehicles. Recent prime activity splits between Indian Small Business Economic Enterprise set-asides on Department of Interior and Bureau of Indian Education work and full-and-open competition on Navy and defense-wide platforms. The company holds three major IDV positions: a $151 billion multiple-award Indefinite Delivery contract with the Missile Defense Agency under the Scalable Homeland Innovative Enterprise Layered Defense (SHIELD) initiative (awarded January 21, 2026, through December 28, 2035); a $999,999,999,999-ceiling OASIS+ Total Small Business set-aside multiple-award IDIQ with GSA (awarded December 19, 2024, through December 18, 2029); and a $500 million single-award Department of Interior IT support services IDC for tribal education and Indian Health Service programs (awarded September 20, 2024, through August 31, 2034).
Customer concentration skews heavily to the Navy and Department of Defense. The top five customer agencies by potential value account for 100% of combined potential value in the source dataset, led by the Navy Naval Sea Systems Command (13 awards, $77.83 billion combined potential value), the Department of Interior Bureau of Indian Affairs (4 awards, $547.3 million), and the Navy Installations Command (46 awards, $41 million). This concentration reflects a mixed posture: Navy Installations Command leads by award count but most dollar value sits with Naval Sea Systems Command through the SeaPort-e vehicle (3 task orders, $72.57 billion combined potential value), which anchors the SHIELD platform. The Navy Installations Command work centers on vehicle maintenance, repair, and tire services at Santa Rita-Sumai, Guam, and Andersen Air Force Base, Guam, while Interior work includes IT support for the Bureau of Indian Affairs Office of Trust Services Division of Forestry ($1.4 million delivery order, April 7, 2025) and a May 18, 2026 delivery order supporting the Bureau of Indian Education's Office of Information Technology Information Systems Services ($9.6 million ceiling, Indian Small Business Economic Enterprise set-aside, through May 17, 2031).
Beyond the three major IDVs, Native Hawaiian Veterans holds task order authority under the GSA Multiple Award Schedule (12 task orders, $8.8 million combined potential value) and several single-award Navy indefinite delivery vehicles (Indefinite Delivery Contract N3943021D2230, 10 task orders; Indefinite Delivery Contract N4019221D4000, 7 task orders, $5.4 million). Top NAICS codes reflect the service breadth: Administrative Management and General Management Consulting (22 awards), Other Computer Related Services (13 awards), Security Systems Services (13 awards), and Engineering Services (11 awards). The PSC profile includes Management Support (15 awards), IT and Telecom (11 awards), and ship and small-craft maintenance (8 awards).
In its subcontractor role, Native Hawaiian Veterans performs work under Serco Inc. on recurring public safety systems and Anti-Terrorism Force Protection (ATFP) sustainment at Andersen Air Force Base and globally for Navy Installations Command, with sub-awards dated May 2022 through September 2025. SCI-reportable invoiced revenue totaled $15.4 million across FY2022–FY2024, with headcount scaled from roughly 11 FTEs in FY2022 to 57.9 FTEs in FY2024 on prime contracts. Government-paid hourly rates on SCI-reportable service contracts run a median of $57.16 per hour, with the 10th percentile at $54.70/hr and the 90th percentile at $65.33/hr, positioning the vendor at the lower end of federal service-contract labor markets. GSA Schedule labor categories span training, program management, and business management support at $71.35–$127.91 per hour with master's-level education requirements and no security-cleared roles. Across SCI-reportable prime contracts, subcontractors account for approximately 8% of total contractor hours, with five named subcontractors reported. Activity has remained relatively flat at three to five awards per year from 2022 through 2026, with combined potential value across all 151 awards (prime and sub) reaching $78.53 billion, though only $135.4 million obligated to date.
Contract vehicles
SBA capabilities narrative
Native Hawaiian Veterans, LLC (NHV) delivers strategic services and innovative solutions to our clients. NHV is part of a family of companies that are wholly owned by the Confederated Tribes of the Umatilla Indian Reservation (CTUIR), a federally recognized Indian tribe headquartered near Pendleton, Oregon. Our diverse business lines, workforce, and projects have extended across all 50 States, four U.S. Territories, and 19 Foreign Countries, bringing added value to our customers to deliver services on time and budget. NHV capabilities include: Anti-Terrorism & Force Protection; Fire & Emergency Services; Military Munitions Response Program (MMRP)/Unexploded Ordnance (UXO); Information Management & Technology Services; Medical & Public Health Support.
Quick answers
What is Native Hawaiian Veterans LLC's UEI?
Native Hawaiian Veterans LLC's Unique Entity ID (UEI) in SAM.gov is YGMHQFZH3YE5.
What is Native Hawaiian Veterans LLC's CAGE code?
Native Hawaiian Veterans LLC's CAGE code is 37FP7.
What is Native Hawaiian Veterans LLC's primary NAICS code?
Native Hawaiian Veterans LLC's primary NAICS code is 541513 (Computer Facilities Management Services).
Where is Native Hawaiian Veterans LLC located?
Native Hawaiian Veterans LLC's physical address in SAM.gov is 1130 N Nimitz Hwy Rm A270, Honolulu, HI 96817, USA.
Is Native Hawaiian Veterans LLC registered in SAM.gov?
Yes. Native Hawaiian Veterans LLC's SAM.gov registration is active through August 27, 2027.
Who is Native Hawaiian Veterans LLC's parent company?
Native Hawaiian Veterans LLC is part of Cayuse Holdings LLC.
Which contract vehicles does Native Hawaiian Veterans LLC hold?
Native Hawaiian Veterans LLC holds a place on 7 federal contract vehicles, including MAS, OASIS+SB and SHIELD.
What is Native Hawaiian Veterans LLC's most recent federal award?
Native Hawaiian Veterans LLC's most recent federal contract award is BIE user services for OIT (140A1626F0033), from Central Office, on May 18, 2026.
On GovTribe
See Native Hawaiian Veterans LLC's full federal record
- Federal contract awards
- IDV awards
- Contract vehicles
- Subcontracting relationships
- Funding analysis by agency, NAICS and set-aside
- Similar vendors