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
OpenDistrict-Wide Tree and Vegetation Control Services

Gallup-McKinley County Schools is seeking on-call tree trimming, pruning, removal, and weed and vegetation control services at district-owned or district-controlled properties throughout McKinley County, New Mexico.

McKinley County, NM, USAInvitation for/to Bid (IFB/ITB)
Gallup McKinley County Schools10/1/2026
OpenStudent Meal Kits

Gallup-McKinley County Schools is soliciting sealed bids for student meal kits through its electronic bidding platform.

McKinley County, NM, USAInvitation for/to Bid (IFB/ITB)
Gallup McKinley County Schools10/2/2026
OpenStudent Meal Kits

Gallup-McKinley County Schools is seeking vendors to furnish, package, and deliver approximately 3,333 individually packaged five-day student meal kits containing breakfasts and lunches during school breaks.

Gallup, NM, USAInvitation for/to Bid (IFB/ITB)Other
Gallup-McKinley County Schools10/2/2026
OpenInformaCast Advanced Notification Maintenance Support Services

The Indian Health Service is seeking a contractor to provide five years of InformaCast Advanced Notification maintenance, subscription, endpoint licensing, technical support, and OEM parts replacement for Gallup Indian Medical Center.

516 East Nizhoni Boulevard, Gallup, NM, USARequest for Quote/Qualifications (RFQ)Native-Owned Business
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > NAVAJO AREA INDIAN HEALTH SVC9/23/2026
OpenHu-Friedy Dental Instruments and Supplies

The Indian Health Service's Gallup Indian Medical Center is seeking an Indian Small Business Economic Enterprise to supply Hu-Friedy dental instruments and related dental supplies under a three-year blanket purchase agreement.

1808 West Aztec Avenue, Gallup, NM, USARequest for Quote/Qualifications (RFQ)Native-Owned Business
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > NAVAJO AREA INDIAN HEALTH SVC9/23/2026
OpenDEXIS IXS Digital Radiograph Sensors

The Indian Health Service is seeking fourteen DEXIS IXS Size 2 digital radiograph sensors for the Gallup Indian Medical Center Dental Department, with delivery within 30 days after award.

1808 West Aztec Avenue, Gallup, NM, USARequest for Quote/Qualifications (RFQ)Native-Owned Business
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > NAVAJO AREA INDIAN HEALTH SVC9/23/2026
OpenGallup State Veterans Cemetery Site Rehabilitation

The State of New Mexico is seeking construction services to remove and reconstruct damaged infrastructure at the Gallup State Veterans Cemetery in Gallup, New Mexico.

Gallup State Veteran's Cemetery, Gallup, NM, USAInvitation for/to Bid (IFB/ITB)
State of New Mexico10/13/2026
OpenCertified Temporary 911 Dispatch Services

McKinley County intends to award Get ResQ911 a six-month, sole-source contract not to exceed $300,000 for certified temporary 911 telecommunicator services supporting 24/7 Metro Dispatch operations.

Mckinley Metro Dispatch, Gallup, NM, USASole Source
McKinley County10/2/2026
OpenCoyote Canyon Gravel Project

The Navajo Division of Transportation is seeking a contractor to grade, drain, and gravel approximately 2 miles of existing earth road at Coyote Canyon, New Mexico, including placing 3 inches of Aggregate Base Course and providing a Traffic Control Plan.

Coyote Canyon, NM, USARequest for Proposal (RFP)Native-Owned BusinessNative-Owned Business
Navajo Nation > Division of Transportation-
OpenArea-Wide Medical Coding and Data Entry BPAs

The Navajo Area Indian Health Service is seeking multiple vendors for nationwide remote outpatient and inpatient medical coding and related data-entry services under five-year blanket purchase agreements.

Window Rock, AZ, USARequest for Quote/Qualifications (RFQ)Native-Owned Business
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > NAVAJO AREA INDIAN HEALTH SVC9/22/2026
OpenSeismic Data Acquisition and Processing Services

New Mexico State University is seeking a contractor to acquire and process active-source and passive seismic data, including nodal field acquisition, P-wave model building, and migrated imaging for a tunnel-alignment feasibility study.

Navajo Indian Reservation, AZ, USARequest for Proposal (RFP)OtherOther
New Mexico State University9/25/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, USARequest 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, USARequest for Proposal (RFP)
Navajo Nation > Navajo Head Start12/1/2026
OpenIHS Security Upgrade

The General Services Administration is seeking small business contractors for a security upgrade project at the Indian Health Service facility in Window Rock, AZ, including installation of a chain link fence, automated gates, access control, and video surveillance.

St. Michaels, AZ, USARequest for Proposal (RFP)Small Business
United States of America > GENERAL SERVICES ADMINISTRATION > PUBLIC BUILDINGS SERVICE > PBS PROJECT DELIVERY WEST - BRANCH E9/30/2026
OpenLower Greasewood Media Extraction and Disposal

The Navajo Tribal Utility Authority is seeking certified contractors to remove spent media, dispose of the exhausted material, and refill media for the Lower Greasewood facility.

Fort Defiance, AZ, USARequest for Proposal (RFP)
Navajo Nation > Navajo Tribal Utility Authority10/12/2026
OpenWater Tank Rehabilitation

Lee Hammond MDWCA is seeking sealed bids to rehabilitate the Cottonwood Tank and Songbird Tank, including all required materials, labor, equipment, and chemicals.

San Juan County, NM, USAInvitation for/to Bid (IFB/ITB)
Lee Hammond Mutual Domestic Water Users Cooperative10/15/2026
OpenLa Pumpa Diversion Structure Construction Project

Bloomfield Irrigation District is seeking sealed electronic bids for the La Pumpa Diversion Structure Construction Project, including replacement and construction of concrete diversion structures, sluice gates, aluminum access components, shotcrete ditch lining, access roads, fencing, and related site work.

San Juan County, NM, USAInvitation for/to Bid (IFB/ITB)Other
Bloomfield Irrigation District9/28/2026
OpenPropane Fuel Delivery and Tank Services

Central Consolidated School District is seeking a contractor to provide, install, maintain, and deliver propane fuel to district facilities on an as-needed basis under a professional service agreement.

San Juan County, NM, USARequest for Proposal (RFP)
Pulaski County School Board > Operations Department10/6/2026
OpenChain-Link Security Fence Installation

The Bureau of Indian Education is seeking an Indian Small Business Economic Enterprise to furnish and install approximately 610 linear feet of chain-link security fencing and seven walk-in gates at Lake Valley Navajo School.

Lake Valley Navajo School, Crownpoint, NM, USARequest for Quote/Qualifications (RFQ)Small Business
United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF INDIAN AFFAIRS > INDIAN EDUCATION ACQUISITION OFFICE9/21/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, USAOther
School District-
OpenSmokey Circle Rooftop HVAC Replacement

The U.S. Department of the Interior's Bureau of Land Management is seeking bids to replace a rooftop HVAC unit at Smokey Circle in Grants, New Mexico.

Grants, NM, USAInvitation for/to Bid (IFB/ITB)Small Business
United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF LAND MANAGEMENT > NM-NEW MEXICO STATE OFFICE9/21/2026
OpenSmokey Circle Rooftop HVAC Unit Replacement

The U.S. Department of the Interior's Bureau of Land Management is seeking a small-business contractor to replace and install a packaged rooftop gas/electric air-conditioning unit at Smokey Circle in Grants, New Mexico, including demolition, refrigerant disposal, roof-curb compatibility, weatherproofing, testing, and balancing.

202 Smokey Circle, Grants, NM, USARequest for Quote/Qualifications (RFQ)Small Business
United States of America > INTERIOR, DEPARTMENT OF THE > BUREAU OF LAND MANAGEMENT > NEW MEXICO STATE OFFICE9/21/2026
OpenFreestyle Libre Continuous Glucose Monitors BPA

The Navajo Area Indian Health Service intends to award a one-year blanket purchase agreement for Freestyle Libre continuous glucose monitors supplied on an as-needed basis, with capability statements, price lists, and catalogs accepted from qualified Indian Small Business Economic Enterprise vendors.

Chinle, AZ, USASole SourceNative-Owned Business
United States of America > HEALTH AND HUMAN SERVICES, DEPARTMENT OF > INDIAN HEALTH SERVICE > NAVAJO AREA INDIAN HEALTH SVC9/30/2026
OpenComputer Assisted Mass Appraisal System and Implementation Services

Navajo County is seeking a consultant to provide, implement, integrate, and support a modern Computer Assisted Mass Appraisal system replacing its existing platform, with the proposal deadline extended to October 1, 2026.

Navajo County, AZ, USARequest for Proposal (RFP)
Navajo County10/1/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, USARequest for Proposal (RFP)
Navajo Nation-
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