RFPs, RFIs, RFQs, Sources Sought and Government Contracting Opportunities in Yellowstone County, Montana

Browse open government contracting RFPs, RFIs, RFQs, and Sources Sought in Yellowstone County, Montana on Bidscope. We aggregate active government contracting opportunities from federal, state, and local agencies across Yellowstone County, Montana, refreshed daily so you never miss a bid. Click any opportunity below for full solicitation details, due dates, and contacts.

StatusTitleBuyerDue Date
OpenWeekly Non-Hazardous Solid Waste Collection Services

The Indian Health Service is seeking an Indian Small Business Economic Enterprise to provide weekly non-hazardous solid waste collection, transportation, lawful disposal, and waste containers at six Crow Service Unit locations in Montana.

Big Horn County, MT, USARequest for Quote/Qualifications (RFQ)Native-Owned Business
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > BILLINGS AREA INDIAN HEALTH SVC9/24/2026
OpenWinter Traction Material Supply

The City of Billings, Montana, is seeking bids for one year of winter traction material consisting of 35% 3/8-inch chips, 55% crushed fines, and 10% salt, with two optional one-year extensions.

Billings, MT, USAInvitation for/to Bid (IFB/ITB)
City of Billings > Public Works Department > Street and Traffic Division10/6/2026
Open44th Street West Transmission Main Connection

The City of Billings is seeking bids to connect an existing water main and construct approximately 50 linear feet of 24-inch PVC transmission main, including excavation, testing, and pavement and irrigation ditch restoration.

Billings, MT, USAInvitation for/to Bid (IFB/ITB)
City of Polson10/6/2026
Open60-Ton Grove Crane Repair Services

The U.S. Air Force is seeking a sole-source contractor to repair, transport, and certify a 60-ton Grove TMS700E crane at Malmstrom Air Force Base.

Billings, MT, USASole Source
United States of America > DEPT OF DEFENSE > DEPT OF THE AIR FORCE9/25/2026
OpenGlass Beads and Liquid Calcium Chloride Deicer

The City of Billings, Montana, is seeking sealed bids for glass beads and liquid calcium chloride deicer.

Billings, MT, USAInvitation for/to Bid (IFB/ITB)
City of Billings-
OpenMontana Legislative Lobbying Services and Musselshell County Property/Building Project

The City of Billings, Montana is requesting proposals for Montana Legislative Lobbying Services, and Musselshell County is soliciting proposals for the Wier Building Project and property sale.

Billings, MT, USARequest for Proposal (RFP)
City of Billings-
OpenBillings MPO Travel Demand Model Update and LRTP Technical Assistance

The City of Billings is seeking a qualified transportation planning firm to update the Billings MPO regional travel demand model and provide technical assistance for the 2028 Long Range Transportation Plan.

Billings, MT, USARequest for Proposal (RFP)
City of Billings > Planning and Community Services Department10/2/2026
OpenMonad Road and 36th Street West Intersection Improvements

The City of Billings is seeking bids for construction of a compact roundabout and related roadway, drainage, pedestrian, lighting, signage, pavement-marking, and boulevard improvements at the Monad Road and 36th Street West intersection.

Billings, MT, USAInvitation for/to Bid (IFB/ITB)
City of Polson10/6/2026
OpenStorm Sewer Revenue Bonds and 44th Street Construction

The City of Billings, Montana, is soliciting bids for Storm Sewer Revenue Bonds and separately for construction associated with Work Order 26-25 for 44th Street improvements.

Billings, MT, USAInvitation for/to Bid (IFB/ITB)
Billings10/6/2026
OpenTransportation and Fire Impact Fee Study

The City of Billings, Montana, is requesting proposals from qualified consulting firms to develop transportation and fire impact fee programs, including technical analyses, service area reports, fee calculations, administrative recommendations, and implementation support.

Billings, MT, USARequest for Proposal (RFP)
City of Billings10/9/2026
OpenBillings Army Aviation Facility Janitorial Services

The State of Montana Department of Military Affairs is seeking bids for janitorial services at the Billings Limited Army Aviation Support Facility, including daily cleaning and annual tile, carpet, and window cleaning.

Billings, MT, USAInvitation for/to Bid (IFB/ITB)
University of Texas at Dallas > Office of Facilities Management9/29/2026
OpenSouth Park Pool Services

The City of Billings is requesting proposals for South Park Pool services for its Parks and Recreation Department.

Billings, MT, USARequest for Proposal (RFP)
City of Billings-
OpenMC4 Spare Transformer LTC Purchase and Installation

The U.S. Department of Energy's Western Area Power Administration is seeking a small business to purchase an LTC for an MC4 spare transformer and install it in Montana.

2900 4th Avenue North, Billings, MT, USARequest for Proposal (RFP)Small Business
United States of America > ENERGY, DEPARTMENT OF > WESTERN-UPPER GREAT PLAINS REGION9/23/2026
OpenBillings Army Aviation Facility Snow Clearing Services

The State of Montana Department of Military Affairs is seeking bids for snow clearing services at the Billings Limited Army Aviation Support Facility, including parking lots, driveways, and walkways.

Billings Logan International Airport (BIL), Billings, MT, USAInvitation for/to Bid (IFB/ITB)
University of Texas at Dallas > Office of Facilities Management9/29/2026
OpenReflective Paint Glass Beads

The City of Billings, Montana, is soliciting bids for reflective paint glass beads delivered to its Street/Traffic Division for up to three years.

4848 Midland Road, Billings, MT, USAInvitation for/to Bid (IFB/ITB)
City of Billings > Public Works Department > Street and Traffic Division10/6/2026
OpenLiquid Calcium Chloride Deicer

The City of Billings, Montana, is soliciting bids for liquid calcium chloride deicer, including local storage and truck delivery to its Street and Traffic Division.

4848 Midland Road, Billings, MT, USAInvitation for/to Bid (IFB/ITB)
City of Billings > Public Works Department > Street and Traffic Division10/6/2026
OpenYellowstone National Cemetery Total Operations

The Department of Veterans Affairs is seeking a certified SDVOSB contractor for total cemetery operations at Yellowstone National Cemetery, including grounds maintenance, interments, headstone services, irrigation, snow removal, and janitorial services.

55 Buffalo Trail Road, Laurel, MT, USARequest for Quote/Qualifications (RFQ)Service-Disabled Veteran-Owned Business
United States of America > VETERANS AFFAIRS, DEPARTMENT OF > NATIONAL CEMETERY ADMIN (36C786) (CENTRALIZED CONTRACTING DIVISION)10/5/2026
OpenCrow Agency Janitorial Services

The Bureau of Indian Affairs is seeking a contractor to provide janitorial services for Crow Agency buildings and mobile office trailers under a one-year base period with four option years.

Crow Agency, MT, USARequest for Quote/Qualifications (RFQ)
United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF INDIAN AFFAIRS > NORTHWEST REGION10/10/2026
OpenAlaris Infusion Pumps and Point-of-Care Software

The Billings Area Indian Health Service intends to make a sole-source award to CareFusion Solutions, LLC for Alaris infusion pumps and related Guardrails point-of-care software for the Crow Service Unit.

Crow Agency, MT, USASole Source
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > BILLINGS AREA INDIAN HEALTH SVC9/20/2026
OpenNew Sweet Grass County General Contractor Construction Manager Services

Sweet Grass County is requesting qualifications and proposals from firms to provide general contractor construction manager services for the New Sweet Grass County project.

Sweet Grass County, MT, USARequest for Quote/Qualifications (RFQ)
Sweet Grass County10/22/2026
OpenCourthouse Construction Management and Elementary School Photovoltaic System

Sweet Grass County is seeking qualifications and proposals for general contractor/construction manager services for a new county courthouse and separately advertising an RFP for a photovoltaic system at Eagle Cliffs Elementary School.

Sweet Grass County, MT, USARequest for Quote/Qualifications (RFQ)
Sweet Grass County-
OpenSlide Repair West of Bearcreek

The Montana Department of Transportation is seeking a contractor for slide repair west of Bearcreek, Montana.

Bearcreek, MT, USARequest for Proposal (RFP)
State of Montana > Department of Transportation-
OpenGreycliff Area Bridges Construction

The Montana Department of Transportation is seeking bids for the construction of bridges in the Greycliff area.

Greycliff, MT, USAInvitation for/to Bid (IFB/ITB)
State of Montana > Department of Transportation-
OpenDental Equipment Maintenance and Repair Services

The Indian Health Service is seeking a contractor to provide preventive maintenance, minor repairs, OEM-compliant parts, and emergency service calls for dental equipment at the Northern Cheyenne Service Unit in Lame Deer, Montana.

420 North Cheyenne Avenue, Lame Deer, MT, USARequest for Quote/Qualifications (RFQ)
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > BILLINGS AREA INDIAN HEALTH SVC10/19/2026
OpenShoshone National Forest NEPA Consulting Services

The National Forest Foundation is seeking a prime consultant to lead interdisciplinary NEPA planning and prepare an Environmental Assessment and related compliance documents for the Shoshone National Forest.

Cody, WY, USARequest for Proposal (RFP)
National Forest Foundation10/23/2026
Frequently Asked Questions
How do I find government contracting RFPs in Yellowstone County, Montana?+

Bidscope continuously aggregates open RFPs, RFIs, RFQs, and Sources Sought in Yellowstone County, Montana from federal, state, and local government agencies. Browse the opportunities on this page, or create a free Bidscope account to get matched to relevant bids and receive alerts the moment new ones are posted.

How many open opportunities are available in Yellowstone County, Montana?+

Bidscope tracks open Yellowstone County, Montana opportunities from federal, state, and local agencies, with the list updated daily as solicitations are posted and closed. Create a free Bidscope account to see how many match your business and get alerted to new ones.

Is Bidscope free to use?+

You can browse government opportunities on Bidscope for free. Create an account to unlock AI-powered matching, saved searches, and instant alerts tailored to your business.

See 1M+ More Opportunities