Yellowstone Enterprises LLC

Yellowstone Enterprises LLC (doing business as Yellowstone Enterprises Of Montana LLC), a service-disabled veteran-owned small business and self-certified small disadvantaged business headquartered in Billings, Montana, operates as a prime contractor delivering grounds maintenance, landscaping, janitorial, and headstone setting services to the federal government exclusively under SDVOSB and full-and-open procurements — predominantly under single-award indefinite delivery contracts set aside for service-disabled veteran-owned small businesses.

The vendor's federal footprint is overwhelmingly concentrated in cemetery and cemetery-adjacent facilities operations. The Department of Veterans Affairs National Cemetery Administration accounts for 238 of 245 awards (97% of award count) and $66.9 million of the $72.1 million combined potential value. Three awards from the Department of Veterans Affairs Veterans Health Administration (Veterans Integrated Service Network 17) contribute $3.9 million for landscaping maintenance at the Memphis VA Medical Center. Two awards from Veterans Integrated Service Network 9 add $1.3 million for tree removal and emergency services. Single awards from the Department of Transportation FAA Western Pacific Region and the Department of the Interior Bureau of Land Management constitute the remaining $43 thousand. Yellowstone Enterprises holds eleven active indefinite delivery contracts with the National Cemetery Administration with collective ceiling values exceeding $31 million and performance periods extending through 2031, providing comprehensive grounds maintenance, headstone installation and replacement, janitorial, and emergency repair services at national cemeteries across Texas, Oklahoma, Florida, Alabama, Montana, Washington, Tennessee, and Wyoming.

Concrete recent work exemplifies the portfolio. A $1,675,000 single-award SDVOSB indefinite delivery contract (awarded March 1, 2026, completion February 28, 2031) covers total cemetery operations at Cheyenne National Cemetery, Wyoming. A $4,881,500 single-award SDVOSB indefinite delivery contract (awarded August 1, 2024, completion January 31, 2030) encompasses grounds maintenance, headstone and marker maintenance, and interment services at Nashville National Cemetery, Tennessee. A $1,234,800 definitive contract (awarded October 1, 2022, completion September 30, 2027) provides landscaping maintenance services for the Memphis VA Medical Center campus, including mowing, trimming, mulching, fertilizing, planting, irrigation system maintenance, leaf and debris removal, parking lot sweeping, snow removal, and installation of six thousand annual bedding plants. A $381,500 definitive contract (awarded July 1, 2024, completion June 30, 2029) covers janitorial services at Sarasota National Cemetery, Florida. Smaller delivery orders under parent indefinite delivery contracts range from $15 to $666,854 and address specific cemetery maintenance needs such as grounds maintenance, headstone setting, storm cleanup, tree removal, and irrigation repair.

Activity has grown substantially — from twenty-two awards in 2022 to sixty-one awards in 2025 — reflecting increasing task order volume and expansion under existing indefinite delivery vehicles. The vendor faces a recompete cliff of $10.2 million across forty-three awards with ultimate completion dates within the next twenty-four months, predominantly tied to single-award indefinite delivery contracts that will reach option-year transitions or expiration between mid-2026 and mid-2027.

Yellowstone Enterprises operates exclusively as a prime contractor on federal cemetery and facility maintenance work; no subcontractor footprint is present in the source data. Across Service Contract Inventory reportable prime contracts (covering federal service agreements above the $150,000 threshold), the vendor invoiced $4.7 million in FY2023 and FY2024 combined, deploying roughly fifteen to forty-three full-time equivalents per fiscal year. Government-paid hourly rates on these contracts cluster at a median of $43.39 per hour, with rates ranging from a 10th percentile of $30.76 per hour to a 90th percentile of $49.48 per hour — consistent with low-skill, labor-intensive grounds maintenance and janitorial labor markets. The vendor performs all work with its own delivery teams; sub-hours share across SCI-reportable prime contracts averages zero percent.

The top parent indefinite delivery contract vehicles are Sarasota National Cemetery (contract 36C78622D50245, twenty-eight task orders, $4.6 million combined potential value), Alabama National Cemetery (contract 36C78623D50154, twenty-three task orders, $4.8 million), Tallahassee National Cemetery (contract 36C78623D50195, eighteen task orders, $2.6 million), Fort Gibson National Cemetery (contract 36C78621D0010, seventeen task orders, $272 thousand), and Houston National Cemetery (contract 36C78621D0059, seventeen task orders, $825 thousand). Individual task orders under these vehicles are structured as firm fixed-price delivery orders and purchase orders without set-aside designation at the order level, though the underlying parent indefinite delivery contracts are predominantly reserved for service-disabled veteran-owned small businesses under Veterans Affairs Acquisition Regulation Section 819.7008 sole source authority or full-and-open SDVOSB competitive set-asides.

Yellowstone Enterprises' SDVOSB certifications expire January 25, 2028. The vendor's mission-critical role in maintaining dignified burial grounds and supporting VA facility operations positions it as a specialized single-purpose contractor dependent on continued renewal of expiring indefinite delivery contracts and sole-source authority for SDVOSB procurement across the national cemetery system.