Federal contractor profile

YELLOWSTONE ENTERPRISES LLC

UEI H7XTKPGZWSN3CAGE 7D5U6

Active
Veteran Owned BusinessService Disabled Veteran Owned BusinessSmall Business

Overview

Legal name
YELLOWSTONE ENTERPRISES LLC
Also known as
YELLOWSTONE ENTERPRISES OF MONTANA LLC
Registered location
BILLINGS, MT, USA
Primary NAICS
561730 — Landscaping Services
Latest award activity
Sep 11, 2026
Read company summary

YELLOWSTONE ENTERPRISES LLC is associated with UEI H7XTKPGZWSN3 and CAGE 7D5U6 in public federal records. AcornBids currently links 149 prime awards totaling $20.0M in obligations to this entity. Its largest recorded federal customer by obligations is Department of Veterans Affairs. Its recorded federal awards include work classified as Landscaping Services; All Other Specialty Trade Contractors; Janitorial Services. These categories describe the loaded award records, not a complete list of company capabilities. Its primary SAM.gov NAICS is 561730 (Landscaping Services). Its public SAM.gov registration lists BILLINGS, MT, USA.

At a glance

Lifetime prime obligations$20.0M
Prime awards149
Awards with future end dates28
Top-agency concentration100.0%

Prime contract obligations across loaded award records. Obligations are not revenue or contract ceilings. Summary updated Oct 7, 2026. Refresh pending; these totals may be out of date.

Business information

Public SAM.gov registration details.

Legal name
YELLOWSTONE ENTERPRISES LLC
Doing business as
YELLOWSTONE ENTERPRISES OF MONTANA LLC
UEI
H7XTKPGZWSN3
CAGE
7D5U6
Registered address
2239 STONE CREEK TRL, BILLINGS, MT, 59106, USA
Registration status
Active
Primary NAICS
561730 — Landscaping Services
SAM activation
Jul 11, 2026
Initial registration
Apr 24, 2015
Entity start
Dec 28, 2011
SAM updated
Jul 11, 2026
Registration expires
Jul 9, 2027
Fiscal year end
Dec 31
Place of incorporation
TX, USA

View SAM.gov source

Research brief

Source facts

  • Loaded prime-award records link 149 awards and $19,987,418 in reported obligations to this legal entity. Source
  • Recorded awards include Landscaping Services (NAICS 561730); this classification is not proof of every company capability. Source
  • An example award describes: FT LAWTON POST CEMETERY GROUNDS MAINTENANCE SERVICES Source

Federal award analysis

Net transaction obligations by federal fiscal period.

Selected transaction obligations$16.2M
Prime contracts

Reported transaction obligations by federal fiscal period; includes deobligations. Missing transactions are not estimated. Coverage: 149 of 149 selected awards. Select a period to explore its awards.

Funding change

Dated, valued transaction obligations in equal-length adjacent periods; missing records are unknown. Default: last completed federal fiscal year. Percentage is unavailable when the prior period has no positive reported obligations.

MeasureReported value
Current periodOct 1, 2025 – Sep 30, 2026
Current obligations$8.7M
Prior periodOct 1, 2024 – Sep 30, 2025
Prior obligations$6.5M
Change$2.2M
Growth+34.3%

Where the work is performed

AKMEVTNHWAIDMTNDMNWIMINYMAORNVWYSDIAILINOHPANJCTRICAUTCONEMOKYWVVAMDDEAZNMKSARTNNCSCDCOKLAMSALGAHITXFL

State tile map; darker tiles have larger absolute net obligations. Outlined tiles indicate net deobligations. Unshaded tiles have no reported transactions in this selection. Other locations appear in the table.

Agencies
CategoryPeriod obligationsAwards
Department of Veterans Affairs$16.2M149
Offices
Naics
Psc
Vehicles
CategoryPeriod obligationsAwards
Unclassified$3.6M17
36C78622D50245$2.9M24
36C78624D50320$1.7M15
36C78623D50154$1.4M13
36C78624D50120$1.4M5
36C78623D50195$1.3M16
36C78623D50605$777.5K11
36C78625D50244$691.1K4
36C78622D0028$484.9K5
36C78625D50140$447.6K5
36C78621D0123$406.6K8
36C78626D50087$336.5K4
36C78624D50178$322.8K5
36C78621D0059$193.0K8
36C78621D0010$85.3K5
36C78620D0045$52.2K4
States
CategoryPeriod obligationsAwards
FL$4.0M41
TN$3.0M16
WA$2.1M14
AL$1.7M13
MT$1.6M16
TX$1.5M29
MS$1.5M12
OK$484.9K5
WY$334.1K3
Set Asides
CategoryPeriod obligationsAwards
Unclassified$12.5M132
SDVOSB SOLE SOURCE$2.0M6
SERVICE DISABLED VETERAN OWNED SMALL BUSINESS SET-ASIDE$880.1K4
NO SET ASIDE USED.$785.3K7

Recent federal awards

Prime contract awards. Select an award to review its history and source evidence.

Award / descriptionAwarding agencyObligationsStart dateEnd date
36C78625N50439FT LAWTON POST CEMETERY GROUNDS MAINTENANCE SERVICESDepartment of Veterans Affairs$109.3KJun 1, 2025May 31, 2026
36C78626N50972CHEYENNE NATIONAL CEMETERY GROUNDS MAINTENANCE INCREASE CLIN 9Department of Veterans Affairs$9.0KSep 21, 2026Feb 28, 2027
36C78626N50943REQUESTING REMINING CLINS FOR BASE YEAR FOR CHEYENNE GROUNDS MAINTENANCE SERVICES IN THE AMOUNT $117250.00. CONTRACT NUMBER 36C78626D50087.Department of Veterans Affairs$117.2KSep 1, 2026Feb 28, 2027
36C78626N50597THIS TASK ORDER IS FOR HEADSTONE SETTING SERVICES - OPTION YEAR 1, AT THE DALLAS FORT WORTH NATIONAL CEMETERYDepartment of Veterans Affairs$355.4KApr 1, 2026Mar 31, 2027
36C78626N50936ADD QUANTITIES TO SERVICES CLINS UNDER CONTRACT NO.: 36C78624D50320 FOR GROUNDS MAINTENANCE AT NASHVILLE NATIONAL CEMETERYDepartment of Veterans Affairs$135.0KAug 21, 2026Jan 31, 2027
36C78626P0091SED-838 TREE REMOVAL SERVICES AT CORINTH NATIONAL CEMETERYDepartment of Veterans Affairs$229.5KAug 30, 2026Sep 29, 2026
36C78625N0514OY4 TASK ORDER - HEADSTONE SETTING SERVICES, HOUSTON NATIONAL CEMETERYDepartment of Veterans Affairs$39.7KJul 1, 2025Sep 30, 2025
36C78626N010952.217-8 EXTENSION - HEADSTONE SETTING SERVICES, HOUSTON NATIONAL CEMETERYDepartment of Veterans Affairs$34.4KDec 1, 2025Mar 31, 2026
36C78626N018452.217-8 EXTENSION - HEADSTONE SETTING SERVICES, HOUSTON NATIONAL CEMETERYDepartment of Veterans Affairs$22.9KFeb 1, 2026Mar 31, 2026
36C78626N50916SED-838 - FUND OY3 - GROUNDS MAINTENANCE SERVICES - CORINTH NATIONAL CEMETERYDepartment of Veterans Affairs$142.3KSep 26, 2026Sep 25, 2027

Upcoming positioning windows

Modeled recompete windows are estimates, not announced solicitations or guarantees.

LANDSCAPING MEMPHIS
Department of Veterans Affairs$705.6K obligationsEnds Sep 30, 202670% recompete estimate

Registration, certifications & contacts

Registration evidenceDate
SAM updatedJul 11, 2026
Source loadedOct 17, 2026
Initial registrationApr 24, 2015
Entity startDec 28, 2011

Registration classifications: Self Certified Small Disadvantaged Business, Veteran Owned Business, Service Disabled Veteran Owned Business, Small Business. These are separate from the reported certificates above.

IndustryReported size status
221310 — Water Supply and Irrigation SystemsNot reported
236220 — Commercial and Institutional Building ConstructionNot reported
237110 — Water and Sewer Line and Related Structures ConstructionNot reported
237990 — Other Heavy and Civil Engineering ConstructionNot reported
238110 — Poured Concrete Foundation and Structure ContractorsNot reported
238140 — Masonry ContractorsNot reported
238320 — Painting and Wall Covering ContractorsNot reported
238990 — All Other Specialty Trade ContractorsNot reported
327999 — All Other Miscellaneous Nonmetallic Mineral Product ManufacturingNot reported
333112 — Lawn and Garden Tractor and Home Lawn and Garden Equipment ManufacturingNot reported
333120 — Construction Machinery ManufacturingNot reported
484220 — Specialized Freight (except Used Goods) Trucking, LocalNot reported
492110 — Couriers and Express Delivery ServicesNot reported
561621 — Security Systems Services (except Locksmiths)Not reported
561720 — Janitorial ServicesNot reported
561730 — Landscaping ServicesNot reported
562991 — Septic Tank and Related ServicesNot reported
812220 — Cemeteries and CrematoriesNot reported
812930 — Parking Lots and GaragesNot reported
ContactRolePublished contact methodsEvidenceSource date
KEVIN LELANDGovernment businessContact method not publishedSAM registrationNot available
ALEXIA LELANDElectronic businessContact method not publishedSAM registrationNot available
Registered industries
  • 221310 — Water Supply and Irrigation Systems
  • 236220 — Commercial and Institutional Building Construction
  • 237110 — Water and Sewer Line and Related Structures Construction
  • 237990 — Other Heavy and Civil Engineering Construction
  • 238110 — Poured Concrete Foundation and Structure Contractors
  • 238140 — Masonry Contractors
  • 238320 — Painting and Wall Covering Contractors
  • 238990 — All Other Specialty Trade Contractors
  • 327999 — All Other Miscellaneous Nonmetallic Mineral Product Manufacturing
  • 333112 — Lawn and Garden Tractor and Home Lawn and Garden Equipment Manufacturing
  • 333120 — Construction Machinery Manufacturing
  • 484220 — Specialized Freight (except Used Goods) Trucking, Local
  • 492110 — Couriers and Express Delivery Services
  • 561621 — Security Systems Services (except Locksmiths)
  • 561720 — Janitorial Services
  • 561730 — Landscaping Services
  • 562991 — Septic Tank and Related Services
  • 812220 — Cemeteries and Crematories
  • 812930 — Parking Lots and Garages
Registered products and services
  • S208 — Landscaping/Groundskeeping Services

Registration classifications and published certificates do not by themselves establish eligibility for a particular solicitation. View SAM source

Related companies worth researching

Explore the customer, work and award-size evidence behind each match.

BYRD ENTERPRISES UNLIMITED INC

1 shared agency customer(s); Shared work: 238990 — All Other Specialty Trade Contractors, 561720 — Janitorial Services. Counts and amounts describe sampled matching awards, not the company’s full history.
11 awards

LC3 SOLUTIONS, LIMITED LIABILITY COMPANY

1 shared agency customer(s); Shared work: 238990 — All Other Specialty Trade Contractors, 561720 — Janitorial Services. Counts and amounts describe sampled matching awards, not the company’s full history.
3 awards

DIVERSIFIED SITE SERVICES LLC

1 shared agency customer(s); Shared work: 238990 — All Other Specialty Trade Contractors, 561730 — Landscaping Services; Average reported award size within 0.5–2× in matching records. Counts and amounts describe sampled matching awards, not the company’s full history.
3 awards

SANFORD FEDERAL, INC.

1 shared agency customer(s); Shared work: 561720 — Janitorial Services, 561730 — Landscaping Services; Average reported award size within 0.5–2× in matching records. Counts and amounts describe sampled matching awards, not the company’s full history.
16 awards

VETERANS CHOICE SERVICES LLC

1 shared agency customer(s); Shared work: 238990 — All Other Specialty Trade Contractors, 561730 — Landscaping Services; Average reported award size within 0.5–2× in matching records. Counts and amounts describe sampled matching awards, not the company’s full history.
7 awards

STERILECO LLC

1 shared agency customer(s); Shared work: 238990 — All Other Specialty Trade Contractors, 561720 — Janitorial Services; Average reported award size within 0.5–2× in matching records. Counts and amounts describe sampled matching awards, not the company’s full history.
3 awards
Data coverage and methodology

Sources: SAM.gov registration, USAspending awards and transactions, and linked supporting records. Prime contract obligations, IDV ceilings and assistance amounts are kept separate. Missing records are not zero activity. Company claims are labeled separately. Recompete signals are rule-based scores out of 100. Positioning windows are AcornBids estimates.

Disclosed relationships only. Missing records do not establish that a contractor has no partners. Ambiguous parent award identifiers are excluded.

Keep your research moving

Save this company, track changes, and evaluate upcoming work against your targets.

Save to my research Find my fit