Federal Contractor Profile
Yellowstone Enterprises LLC
Federal contracting record: $31M obligated across 267 awards from 3 agencies, FY 2016–2027.
Yellowstone Enterprises LLC at a glance
Yellowstone Enterprises LLC, based in Billings, MT, has received $31M in federal contract obligations across 267 awards from 3 agencies.
All of its federal obligations come from the Department of Veterans Affairs.
Its largest line of work is NAICS 561730 (landscaping services): $28M across 241 awards.
In FY2025 it received $6.5M, up 21% from FY2024.
At least 10 of its contracts are scheduled to end soon; the next with the Department of Veterans Affairs ends in November 2026.
Company Profile
Parent UEI (Unique Entity Identifier)
FZUTHNGNLCM6
CAGE Code
7D5U6
Address
2239 STONE CREEK TRAIL, BILLINGS, MT, 591068502
First Federal Award
Oct 6, 2015
Most Recent Award
Nov 12, 2026
Federal Sales Analytics
Toggle between trend, agency drilldown, and treemap. Use the period selector to focus the time window.
Hover any bar for YoY change + award count. Current fiscal year shown at reduced opacity (partial year).
Top Federal Agencies
- Department of Veterans Affairs$31M
99.9% of total obligations
- Department of Transportation$29K
0.1% of total obligations
- Department of the Interior$13K
0.0% of total obligations
Top NAICS Activity
- $28M
- $989K
- $877K
- $611K
- $492K
- $29K
- $13K
Recent Federal Awards
| Date | Agency | NAICS | Description | Amount |
|---|---|---|---|---|
| Nov 12, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | GROUNDS MAINTENANCE AT CHATTANOOGA NATIONAL CEMETERY | $56K |
| Oct 27, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | ADD QUANTITIES TO CONSTRUCTION CLINS UNDER CONTRACT NO.: 36C78624D50320 FOR GROUNDS MAINTENANCE AT NASHVILLE NATIONAL CEMETERY | $19K |
| Oct 27, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | ADD QUANTITIES TO SERVICES CLINS UNDER CONTRACT NO.: 36C78624D50320 FOR GROUNDS MAINTENANCE AT NASHVILLE NATIONAL CEMETERY | $58K |
| Oct 15, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | TASK ORDER | $18K |
| Oct 7, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | SED-838 - FUND OY3 CLINS - GROUNDS MAINTENANCE SERVICES - CORINTH NATIONAL CEMETERY | $92K |
| Oct 2, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | FUNDS FOR HEADSTONE SETTING | $82K |
| Oct 1, 2026 | Department of Veterans Affairs249-NETWORK CONTRACT OFFICE 9 (36C249) | 561730 | LANDSCAPING MEMPHIS | $176K |
| Sep 29, 2026 | Department of Veterans AffairsNETWORK CONTRACT OFFICE 19 (36C259) | 561730 | TREE REMOVAL AND TRIMMING SERVICES | $225K |
| Sep 21, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | ADD ADDITIONAL QUANTITY TO CLIN 3007 UNDER CONTRACT NO.: 36C78622D50245 FOR GROUNDS MAINTENANCE AT SARASOTA NATIONAL CEMETERY | $24K |
| Sep 11, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | CHEYENNE NATIONAL CEMETERY GROUNDS MAINTENANCE INCREASE CLIN 9 | $9K |
| Aug 27, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | REQUESTING REMINING CLINS FOR BASE YEAR FOR CHEYENNE GROUNDS MAINTENANCE SERVICES IN THE AMOUNT $117250.00. CONTRACT NUMBER 36C78626D50087. | $117K |
| Aug 24, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 238990 | THIS TASK ORDER IS FOR HEADSTONE SETTING SERVICES - OPTION YEAR 1, AT THE DALLAS FORT WORTH NATIONAL CEMETERY | $188K |
| Aug 20, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | ADD QUANTITIES TO SERVICES CLINS UNDER CONTRACT NO.: 36C78624D50320 FOR GROUNDS MAINTENANCE AT NASHVILLE NATIONAL CEMETERY | $135K |
| Aug 14, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | SED-838 TREE REMOVAL SERVICES AT CORINTH NATIONAL CEMETERY | $230K |
| Aug 13, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | SED-838 - FUND OY3 - GROUNDS MAINTENANCE SERVICES - CORINTH NATIONAL CEMETERY | $142K |
| Aug 12, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 238990 | EMERGENCY REPAIR TO THE POTABLE WATER SYSTEM SARASOTA NATIONAL CEMETERY | $9K |
| Aug 11, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | EXERCISE OPTION YEAR 4 - GROUNDS MAINTENANCE SERVICES CONTRACT - SARASOTA NATIONAL CEMETERY | $563K |
| Jul 31, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | GROUNDS MAINTENANCE AT CHATTANOOGA NATIONAL CEMETERY | $844K |
| Jul 28, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | ADD QTY CLIN 3009 - GROUNDS MAINTENANCE SERVICES CONTRACT - FOR CLIN 3009 CONTRACT #: 36C78622D50245 | $4K |
| Jul 27, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | TALLAHASSEE NC GMS ADD FUNDS TO CLINS 30015 & 30016. | $1K |
| Jul 24, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | TALLAHASSEE NC GMS ADD FUNDS TO CLINS 30015 AND 30035 | $9K |
| Jul 22, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | SED-927 - FUND CLIN - GMS - ALABAMA NATIONAL CEMETERY | $78K |
| Jun 29, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | ADD ADDITIONAL QUANTITIES TO CONTRACT NO.: 36C78622D50245 FOR GROUNDS MAINTENANCE AT SARASOTA NATIONAL CEMETERY | $18K |
| Jun 25, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | TALLAHASSEE NC GROUNDS MAINTENANCE SERVICE CONTRACT TO ADD FUNDS TO CLINS 30011, 20013 AND 30076. | $10K |
| Jun 18, 2026 | Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786) | 561730 | SED-927 - FUND CLINS - GMS - ALABAMA NATIONAL CEMETERY | $34K |
Contracts expiring soon
Yellowstone Enterprises LLC contracts whose period of performance ends soonest — each one a likely recompete.
- Department of Veterans Affairs36C78626N50074ends Nov 30, 2026$197K
- Department of Veterans Affairs36C78626N50182ends Dec 31, 2026$243K
- Department of Veterans Affairs36C78626N50384ends Dec 31, 2026$667K
- Department of Veterans Affairs36C78626N50422ends Dec 31, 2026$477K
- Department of Veterans Affairs36C78626N0247ends Jan 31, 2027$216K
- Department of Veterans Affairs36C78626N50681ends Jan 31, 2027$181K
- Department of Veterans Affairs36C78626N50936ends Jan 31, 2027$135K
- Department of Veterans Affairs36C78626N50356ends Feb 28, 2027$208K
- Department of Veterans Affairs36C78626N50943ends Feb 28, 2027$117K
- Department of Veterans Affairs36C78626C50092ends Mar 31, 2027$290K
Want to win work like Yellowstone Enterprises LLC?
Their contracts will eventually end — and when they do, the government has to award that work again. Mindy tells you up to a year early, so you can be ready to compete for it.