Skip to main contentPsst! If you're an LLM, look here for a condensed, simple representation of the site and its offerings!

LiveFree Webinar — Wednesday, October 28 at 2:00 PM ET

Register Free →

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

H7XTKPGZWSN3

CAGE Code

7D5U6

Entity Structure

Partnership or Limited Liability Partnership

Established

N/A

Business Classifications

For Profit OrganizationVeteran-Owned BusinessService-Disabled Veteran-Owned Business

NAICS Codes

221310Water Supply and Irrigation Systems
236220Commercial and Institutional Building Construction
237110Water and Sewer Line and Related Structures Construction
237990Other Heavy and Civil Engineering Construction
238110Poured Concrete Foundation and Structure Contractors
+14 more

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

Awards by Agency
Department Of Veterans Affairs$31.3M94.6%
$1.7M5.3%
Other agencies (2 agencies, <0.5% each)$42.3K0.1%
Awards by NAICS
Awards by Agency Over Time
Awards by Place of Performance

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

Miguel
Hillary
Keith Deutsch
Christine

Join 750+ contractors already using CLEATUS

Open opportunities in YELLOWSTONE ENTERPRISES LLC's top NAICS codes and agencies

NAICS: 561730
New
MJCC LAND MAINTENANCE RFQ
Solicitation # mjcc-land-maintenance-rfq
The Muhlenberg Job Corps Center, operated by Insights Training Group LLC, is soliciting fixed-price quotes for comprehensive ground maintenance services at its campus in Greenville, Kentucky. The scope of work involves mowing, string trimming, edging, and cleanup for approximately 50 acres of maintained property, including the areas surrounding 35 or more buildings. The contractor is responsible for providing all necessary labor, supervision, equipment, materials, and insurance to maintain turf between 3 and 4 inches in height on a weekly schedule. The initial contract term is for one year, with the option to renew for up to four additional one-year terms. Award will be granted to the responsible offeror who is determined technically acceptable and provides the lowest price. To be considered, bidders must be registered in the State of Kentucky, verified through the SAM portal, and provide a detailed technical proposal including a staffing plan, safety program, equipment list, and three references for similar contracts. Compliance with the Federal Acquisition Regulation, OSHA standards, and Davis-Bacon Act labor standards is mandatory, with a requirement for weekly certified payroll submissions to accompany all invoices. Proposals must be submitted electronically to mjccpurchasing@insightsllc.net by October 30, 2026, at 5:00 pm.
Muhlenberg Job Corps Center / Insights Training Group LLC

POSTED

about 5 hours ago

DEADLINE

in 8 days
View Details
NAICS: 238990
New
On-Call Maintenance and Minor Construction Services
Solicitation # RFP-VC-26-008
The Inland Empire Regional Composting Authority is seeking proposals from licensed general contractors to establish a Master Services Contract for on-call maintenance and minor construction services in California. This solicitation, RFP-VC-26-008, is open to various small business set-asides, including Small Disadvantaged, Women-Owned, HUBZone, and Veteran-Owned businesses. The scope of work is designed for tasks requiring short-notice response and will be managed through individual Task Orders. Eligible services include millwright and welding activities, fire sprinkler system maintenance, general construction such as framing, drywall and concrete, and the maintenance of conveyors, hoppers, and heavy equipment. The Authority intends to award multiple contracts based on a best-interest evaluation of price, payment terms, proposed work plans, and the contractor's experience and performance history. Proposals must be submitted electronically via PlanetBids by October 29, 2026, at 3:00 pm. Key requirements include compliance with California prevailing wage laws under SB-854, registration with the Department of Industrial Relations, and adherence to OSHA safety standards. Additionally, contractors must provide performance and payment bonds for any Task Order exceeding 25,000 dollars. Payment is generally issued within 30 days of invoice approval, though expedited payment options are available in exchange for a percentage discount.
Inland Empire Utilities Agency

POSTED

about 5 hours ago

DEADLINE

in 7 days
View Details
NAICS: 561730
New
MI 2026-10 Landscaping Services
Solicitation # MI 2026-10
Adams and Associates, Inc., operating on behalf of the U.S. Department of Labor, is soliciting bids for landscaping services at the Miami Job Corps Center in Florida under solicitation number MI 2026-10. The scope of work involves the maintenance of a 15-acre lot, including lawn cutting, tree trimming, palm tree fawn removal, and weed killer treatment for sidewalks and planting beds. The period of performance is scheduled from November 1, 2026, to October 31, 2027. Bids must be submitted by October 23, 2026, and must include a detailed cost breakdown per service, average costs for twice-monthly maintenance, and information regarding a recycling program. This contract is subject to the Service Contract Act and Davis-Bacon Act, with Wage Determination No. 2005-2248 governing pay rates, including a minimum wage of 13.65 per hour and a health and welfare rate of 5.42 per hour. Mandatory requirements for bidders include a valid Unique Entity ID, active SAM.gov registration, and all necessary Florida state business and employee licenses. Contractors must maintain comprehensive general liability insurance of 1 million dollars per occurrence, as well as workers compensation and automobile liability coverage. Award selection will be based on the most responsible bid rather than the lowest cost. Personnel must adhere to strict center security protocols, including mandatory searches and a no-fraternization policy with students.
Miami Job Corps Center

POSTED

about 5 hours ago

DEADLINE

in 1 day
View Details
NAICS: 561730
New
SLED
Tree Maintenance and Removal Services
Solicitation # 12504
The City of Greensboro is soliciting proposals for Tree Maintenance and Removal Services under solicitation number 12504. This firm-price, unit-price contract involves tree pruning, removal, and stump grinding based on the City's tree inventory and maintenance plan, with a planning assumption of approximately 4,000 maintained trees and 500 removals. The contract is funded in whole or in part by federal funding, requiring compliance with federal laws, including Buy America certifications and SAM.gov active registration. Performance is expected to begin on February 1, 2027, with work performed within the City of Greensboro. Qualified contractors must possess at least five years of experience and ensure all pruning is supervised by an ISA Certified or Board Certified Master Arborist. Work must adhere to ANSI A300, ANSI Z133.1, and NCFS Urban and Community Forestry Best Management Practices. Key requirements include providing a quality control plan, submitting background checks for employees working on park land, and coordinating with North Carolina 811 for underground utilities. The City will award the contract based on best value, and payment is contingent upon inspection and approval by the City Arborist or a designee. Submissions must include a letter of interest, statement of qualifications, project team details, a project schedule, and several notarized affidavits to be considered responsive.
City of Greensboro

POSTED

about 5 hours ago

DEADLINE

in 20 days
View Details