RFPs, RFIs, RFQs, Sources Sought and Government Contracting Opportunities in Gallup, New Mexico

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

StatusTitleBuyerDue Date
OpenCollege and Career Readiness and CTE Curriculum and Supplies

Gallup-McKinley County Schools is seeking hands-on College and Career Readiness and CTE curriculum, instructional materials, equipment, supplies, and related professional development for district programs, with multiple awards and renewals available through June 2034.

640 Boardman Drive, Gallup, NM, USA•Request for Proposal (RFP)
Gallup McKinley County Schools11/20/2026
OpenEducational Greenhouse Construction and Installation

The Bureau of Indian Education is seeking an Indian Small Business Economic Enterprise to supply and install a complete educational greenhouse facility with foundation, utility connections, environmental controls, and related construction work at Wingate High School.

1737 Shush Drive, Fort Wingate, NM, USA•Request for Quote/Qualifications (RFQ)Small Business
United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF INDIAN AFFAIRS > INDIAN EDUCATION ACQUISITION OFFICE11/19/2026
OpenSchool Facilities Replacement Project Management

The Ramah Navajo School Board, Inc. is seeking project management services for its Pine Hill Schools facilities replacement project, with proposals due November 6, 2026.

Cibola County, NM, USA•Request for Proposal (RFP)Native-Owned Business
Ramah Navajo School Board, Inc.11/6/2026
OpenFiber Internet Access and Installation

Round Valley Unified School District is seeking fiber internet access at 1–5 Gbps, with installation, construction, equipment, and support options for its eligible school locations in Arizona.

Apache County, AZ, USA•Request for Proposal (RFP)
Round Valley Unified School District11/26/2026
OpenCourt and Justice Partners Case Management Software Environment

The Navajo Nation Judicial Branch is seeking software, implementation, data conversion, and maintenance services for a cloud-hosted court and justice-partner case management environment.

Window Rock, AZ, USA•Request for Proposal (RFP)Native-Owned Business
Navajo Nation > Capital Projects Management Department11/18/2026
OpenFire and Safety Equipment Inspection and Maintenance

Navajo Head Start is requesting proposals for inspections and maintenance of fire alarms, fire extinguishers, kitchen fire systems, first-aid kit refills, and AEDs.

Navajo Head Start - Central Administration, Window Rock, AZ, USA•Request for Proposal (RFP)
Navajo Nation > Navajo Head Start12/1/2026
OpenNavajo Head Start Background Check Services

Navajo Head Start is requesting proposals for background check services for its program.

Navajo Head Start - Central Administration, Window Rock, AZ, USA•Request for Proposal (RFP)
Navajo Nation > Navajo Head Start12/1/2026
OpenLiquefied Petroleum Gas, Tank Inspections, and Installations

Navajo Head Start is requesting proposals for liquefied petroleum gas services, tank safety inspections, and tank installations.

Navajo Head Start - Central Administration, Window Rock, AZ, USA•Request for Proposal (RFP)
Navajo Nation > Navajo Head Start12/1/2026
OpenFire and Safety Equipment Inspections and Maintenance

Navajo Head Start is requesting proposals for inspections and maintenance of fire alarms, fire extinguishers, kitchen fire systems, first-aid kits, and AEDs.

Navajo Head Start - Central Administration, Window Rock, AZ, USA•Request for Proposal (RFP)
Navajo Nation > Navajo Head Start12/1/2026
OpenHospital Laundry and Dry-Cleaning Services

The Indian Health Service is seeking market research responses from qualified vendors for hospital laundry and dry-cleaning services, including linen exchange and scheduled pickup and delivery, for Zuni Comprehensive Community Health Center.

21 B Avenue, Zuni Pueblo, NM, USA•Sources SoughtNative-Owned Business
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > ALBUQUERQUE AREA INDIAN HEALTH SVC11/17/2026
OpenInternet Access and Data Transmission Services

Zuni Christian Mission School is seeking bids for 500 Mbps to 5 Gbps internet access and data transmission service, with 12-, 24-, or 36-month terms and two voluntary extension options.

Zuni Christian Reformed Mission School, Zuni Pueblo, NM, USA•Request for Quote/Qualifications (RFQ)
Zuni Christian Mission School11/25/2026
OpenRecreation Trail and Trailhead Improvements

San Juan County is seeking construction services for recreation trails, trailhead kiosks, and trail signage at Alien Run and Angel Peak Scenic Area.

San Juan County, NM, USA•Request for Proposal (RFP)
San Juan County > Central Purchasing12/1/2026
OpenBooster Pumping Plant and Water Storage Tank Construction

The Bureau of Reclamation is seeking a contractor to construct a booster pumping plant and install a regulating water storage tank, including associated piping, electrical, control, and site work, in San Juan County, New Mexico.

San Juan County, NM, USA•Invitation for/to Bid (IFB/ITB)Small Business
United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF RECLAMATION > UPPER COLORADO REGIONAL OFFICE1/25/2027
OpenEmergency Shelter Janitorial Services

San Juan County is documenting an emergency procurement of Clean Rite janitorial services for an emergency shelter at the county fairgrounds, with a contract term through December 31, 2026, and a stated amount of $37,231.24.

San Juan County, NM, USA•Sole Source
San Juan County > Central Purchasing12/3/2026
OpenFour Corners Economic Development Services

San Juan County is seeking a sole-source nonprofit to provide economic development services in San Juan County, New Mexico, for $100,000 over a 12-month term.

San Juan County, NM, USA•Sole Source
San Juan County > Central Purchasing11/13/2026
OpenTruck and Equipment Rental for Flood Response

San Juan County Public Works is seeking truck and equipment rentals for flood debris removal and road repairs under a $50,000 emergency procurement.

San Juan County, NM, USA•Sole Source
San Juan County > Central Purchasing12/3/2026
OpenTemporary Support Dispatchers

San Juan County is seeking two temporary support dispatchers for its Communications Center following the October 2026 flooding emergency, under a contract totaling $153,400.

San Juan County, NM, USA•Sole Source
San Juan County > Central Purchasing11/28/2026
OpenCampus Parking Lot and Roadway Repaving

Navajo Technical University is seeking a licensed contractor to rehabilitate and repave approximately 183,000 square feet of campus parking lots, access drives, and circular roadway, including full-depth reclamation, grading and drainage improvements, asphalt paving, striping, and traffic control.

Navajo Technical University, Crownpoint, NM, USA•Request for Proposal (RFP)
Navajo Technical University11/21/2026
OpenCampus Parking Lot and Road Repaving

Navajo Technical University is seeking a licensed contractor to rehabilitate and repave approximately 183,000 square feet of campus parking lots, access drives, and a circular roadway in Crownpoint, New Mexico.

Navajo Technical University, Crownpoint, NM, USA•Request for Proposal (RFP)
Navajo Technical University11/21/2026
OpenStudent Plaza Construction

Navajo Technical University is seeking a qualified construction contractor to build the Student Plaza at its Crownpoint campus, including site work, concrete paving, landscaping, electrical infrastructure, lighting, drainage, furnishings, and an outdoor stage.

Navajo Technical University, Crownpoint, NM, USA•Request for Proposal (RFP)
Navajo Technical University11/28/2026
OpenGrant Application for School Project

A school district is seeking a grant to fund a project, with the grant application to be submitted by the district's grant department.

Grants, NM, USA•Other
School District-
OpenMountain Meadow Water Tank Improvements

The Town of Pinetop-Lakeside is seeking a contractor to improve the Mountain Meadow Water Tank facility, including waterline, vault, pump, valve, fill-station, concrete, electrical, and site-protection work.

Navajo County, AZ, USA•Invitation for/to Bid (IFB/ITB)
Town of Pinetop-Lakeside11/23/2026
OpenFiscal Agent Applications for Nonprofit Projects

Sandoval County is inviting nonprofit entities to apply for the County to serve as fiscal agent for eligible projects within its jurisdiction and right-of-way.

Sandoval County, NM, USA•Other
Sandoval County > Purchasing Office11/6/2026
OpenChinle Structural Evaluation

The Navajo Nation is seeking a contractor to perform a structural evaluation of the Chinle facility in Arizona.

Chinle Comprehensive Health Care Facility, Chinle, AZ, USA•Request for Proposal (RFP)
Navajo Nation-
OpenCove Day School Replacement and Quarters Construction

The Bureau of Indian Affairs is soliciting sealed bids for construction of a replacement K-6 school campus, six employee quarters, site infrastructure, utilities, and related facilities in Cove, Arizona, with FF&E and IT equipment as options.

Cove, AZ, USA•Invitation for/to Bid (IFB/ITB)Native-Owned Business
United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF INDIAN AFFAIRS12/3/2026
Frequently Asked Questions
How do I find government contracting RFPs in Gallup, New Mexico?+

Bidscope continuously aggregates open RFPs, RFIs, RFQs, and Sources Sought in Gallup, New Mexico 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 Gallup, New Mexico?+

Bidscope tracks open Gallup, New Mexico 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