Skip to content
Home/Contractors/Yellowstone Enterprises LLC

Federal Contractor Profile

Yellowstone Enterprises LLC

Federal contracting record: $31M obligated across 267 awards from 3 agencies, FY 2016–2027.

$31M
Total Obligated
267
Award Records
3
Agencies Served
7
NAICS Codes

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

Top NAICS Activity

  • 561730

    LANDSCAPING SERVICES

    241 awards

    $28M
  • 238990

    ALL OTHER SPECIALTY TRADE CONTRACTORS

    7 awards

    $989K
  • 238140

    MASONRY CONTRACTORS

    9 awards

    $877K
  • 561720

    JANITORIAL SERVICES

    7 awards

    $611K
  • 327999

    ALL OTHER MISCELLANEOUS NONMETALLIC MINERAL PRODUCT MANUFACTURING

    1 awards

    $492K
  • 238210

    ELECTRICAL CONTRACTORS AND OTHER WIRING INSTALLATION CONTRACTORS

    1 awards

    $29K
  • 238320

    PAINTING AND WALL COVERING CONTRACTORS

    1 awards

    $13K

Recent Federal Awards

DateAgencyNAICSDescriptionAmount
Nov 12, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730GROUNDS MAINTENANCE AT CHATTANOOGA NATIONAL CEMETERY$56K
Oct 27, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730ADD QUANTITIES TO CONSTRUCTION CLINS UNDER CONTRACT NO.: 36C78624D50320 FOR GROUNDS MAINTENANCE AT NASHVILLE NATIONAL CEMETERY$19K
Oct 27, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730ADD QUANTITIES TO SERVICES CLINS UNDER CONTRACT NO.: 36C78624D50320 FOR GROUNDS MAINTENANCE AT NASHVILLE NATIONAL CEMETERY$58K
Oct 15, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730TASK ORDER$18K
Oct 7, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730SED-838 - FUND OY3 CLINS - GROUNDS MAINTENANCE SERVICES - CORINTH NATIONAL CEMETERY$92K
Oct 2, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730FUNDS FOR HEADSTONE SETTING$82K
Oct 1, 2026Department of Veterans Affairs249-NETWORK CONTRACT OFFICE 9 (36C249)561730LANDSCAPING MEMPHIS$176K
Sep 29, 2026Department of Veterans AffairsNETWORK CONTRACT OFFICE 19 (36C259)561730TREE REMOVAL AND TRIMMING SERVICES$225K
Sep 21, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730ADD ADDITIONAL QUANTITY TO CLIN 3007 UNDER CONTRACT NO.: 36C78622D50245 FOR GROUNDS MAINTENANCE AT SARASOTA NATIONAL CEMETERY$24K
Sep 11, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730CHEYENNE NATIONAL CEMETERY GROUNDS MAINTENANCE INCREASE CLIN 9$9K
Aug 27, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730REQUESTING REMINING CLINS FOR BASE YEAR FOR CHEYENNE GROUNDS MAINTENANCE SERVICES IN THE AMOUNT $117250.00. CONTRACT NUMBER 36C78626D50087.$117K
Aug 24, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)238990THIS TASK ORDER IS FOR HEADSTONE SETTING SERVICES - OPTION YEAR 1, AT THE DALLAS FORT WORTH NATIONAL CEMETERY$188K
Aug 20, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730ADD QUANTITIES TO SERVICES CLINS UNDER CONTRACT NO.: 36C78624D50320 FOR GROUNDS MAINTENANCE AT NASHVILLE NATIONAL CEMETERY$135K
Aug 14, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730SED-838 TREE REMOVAL SERVICES AT CORINTH NATIONAL CEMETERY$230K
Aug 13, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730SED-838 - FUND OY3 - GROUNDS MAINTENANCE SERVICES - CORINTH NATIONAL CEMETERY$142K
Aug 12, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)238990EMERGENCY REPAIR TO THE POTABLE WATER SYSTEM SARASOTA NATIONAL CEMETERY$9K
Aug 11, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730EXERCISE OPTION YEAR 4 - GROUNDS MAINTENANCE SERVICES CONTRACT - SARASOTA NATIONAL CEMETERY$563K
Jul 31, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730GROUNDS MAINTENANCE AT CHATTANOOGA NATIONAL CEMETERY$844K
Jul 28, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730ADD QTY CLIN 3009 - GROUNDS MAINTENANCE SERVICES CONTRACT - FOR CLIN 3009 CONTRACT #: 36C78622D50245$4K
Jul 27, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730TALLAHASSEE NC GMS ADD FUNDS TO CLINS 30015 & 30016.$1K
Jul 24, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730TALLAHASSEE NC GMS ADD FUNDS TO CLINS 30015 AND 30035$9K
Jul 22, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730SED-927 - FUND CLIN - GMS - ALABAMA NATIONAL CEMETERY$78K
Jun 29, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730ADD ADDITIONAL QUANTITIES TO CONTRACT NO.: 36C78622D50245 FOR GROUNDS MAINTENANCE AT SARASOTA NATIONAL CEMETERY$18K
Jun 25, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730TALLAHASSEE NC GROUNDS MAINTENANCE SERVICE CONTRACT TO ADD FUNDS TO CLINS 30011, 20013 AND 30076.$10K
Jun 18, 2026Department of Veterans AffairsNATIONAL CEMETERY ADMIN (36C786)561730SED-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.

All contracts expiring soon →

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.