YELLOWSTONE ENTERPRISES LLC
YELLOWSTONE ENTERPRISES LLC is a federal contractor, registered under UEI H7XTKPGZWSN3 and CAGE code 7D5U6. It has been awarded $33,063,012 in federal contracts. Primary work spans Landscaping Services, All Other Specialty Trade Contractors, and Masonry Contractors. Top awarding agencies include Department Of Veterans Affairs and Other agencies (2 agencies, <0.5% each).
Contact Information
Registration and classification details
Registration
UEI Code
H7XTKPGZWSN3CAGE Code
7D5U6Entity Structure
Partnership or Limited Liability PartnershipEstablished
N/ABusiness Classifications
NAICS Codes
Federal Contracting Overview
Award totals, agency breakdown, NAICS distribution, and geographic footprint.
AI Capability Profile
Yellowstone Enterprises LLC specializes in cemetery grounds maintenance and headstone installation services for national veterans’ cemeteries, delivering precision landscaping and memorial infrastructure support under strict federal standards. Their technical expertise includes headstone and flat ma...
Yellowstone Enterprises LLC specializes in cemetery grounds maintenance and headstone installation services for national veterans’ cemeteries, delivering precision landscaping and memorial infrastructure support under strict federal standards. Their technical expertise includes headstone and flat marker setting, realignment, and replacement; sodding, irrigation system maintenance, mowing, pruning, and erosion control; and compliance with VA Cemetery Standards for uniformity, accessibility, and veteran honor protocols. The company demonstrates deep proficiency in specialty trade execution for memorial monuments and landscape preservation, ensuring adherence to the National Cemetery Administration’s exacting aesthetic and structural requirements. Their unique capability lies in synchronized execution of hardscape and softscape tasks within sensitive, high-traffic veteran memorial environments, requiring meticulous planning, seasonal adaptability, and cultural sensitivity. The contractor maintains an exclusive, long-standing relationship with the Department of Veterans Affairs, consistently performing mission-critical groundskeeping and memorial installation services across multiple national cemeteries. Their work supports the VA’s mandate to preserve dignified, well-maintained resting places for eligible veterans, with recurring task orders for site-specific maintenance at locations such as Tahoma, Houston, Dallas-Fort Worth, and Kerrville National Cemeteries. Their primary industry focus is landscaping services (NAICS 561730), with complementary work in specialty trade contracting (NAICS 238990) for monument installation and structural memorial work. This positions them as a niche provider in the federal veteran memorial services market, uniquely qualified to deliver integrated landscape and hardscape solutions under VA-specific guidelines. As a Service-Disabled Veteran-Owned Business headquartered in Billings, Montana, Yellowstone Enterprises LLC leverages its veteran-owned status to align missionally with VA objectives. The company operates as a small business under the 2L structure, emphasizing responsiveness, local operational agility, and deep understanding of military burial traditions. Their certification enhances trust and mission alignment within the VA procurement ecosystem.
Key Performance Metrics
Awards Count
265
All time
Active
32
Currently performing
Completed
233
Past period of performance
Total Awards
All time
Contracts
Prime · all time
Subcontracts
Sub · all time
Grants
Prime · all time
Subgrants
Sub · all time
Award Analytics & Distribution
Compete with YELLOWSTONE ENTERPRISES LLC
Track the contractors you bid against, and the work they win
Award history, agency mix, and NAICS coverage for YELLOWSTONE ENTERPRISES LLC
AI-powered matching against your own capabilities and past performance
Teaming and subcontracting signals on every award
Automated alerts when a competitor wins in your market
Join 750+ contractors already using CLEATUS
