RecompeteIQ
Browse ContractsHow It WorksPricing
Log inStart Free
Home/New Mexico

Painting Government Contracts in New Mexico

Statewide ranked opportunities and likely upcoming recompetes for facilities contractors across New Mexico.

Get free New Mexico opportunity & recompete alertsUpdates daily · Jun 1, 2:02 AM ET latest update

Market Intelligence —
Painting in New Mexico

New Mexico's Painting Services market is highly concentrated: ROAD FORKS alone accounts for 67% of the state's 6 active opportunities in Q2 2026, with ROAD FORKS, Unknown collectively representing 100% of all activity. This concentration pattern creates a two-tier market — contractors must establish presence in ROAD FORKS to access the majority of deal flow, while secondary markets offer lower-volume but less competitive opportunities.

Two agencies shape New Mexico's Painting Services market: Department of the Air Force leads at 67% of awards, with Bureau of Indian Affairs and Bureau of Indian Education at 22%. Together they represent 89% of the state's 9 recorded contract actions and $381K in total spending. Winning with either agency provides the past-performance foundation to compete for the other's work. On the vendor side, the market is incumbent-heavy: the top 3 contractors — OSTROM PAINTING & SANDBLASTING, INC, ZOHNNIE CONSTRUCTION INDUSTRIES, INC., VIC PAINTING LLC — hold 75% of recent awards, meaning new entrants face significant barriers unless targeting recompetes or set-asides.

Looking ahead, 3 Painting Services contracts in New Mexico are entering recompete windows, valued at an estimated $80.6M combined. Of these, 3 carry high takeover signals — meaning the incumbent's position is vulnerable based on the agency's historical vendor switching patterns. For contractors planning their New Mexico pipeline, these recompetes represent the highest-probability wins: existing requirements with defined scopes, incumbent performance data on record, and established funding lines.

Analysis computed from SAM.gov and USAspending.gov data · Updated daily

New Mexico has 6 open painting contract opportunities as of 2026-06-01, with 3 likely recompetes identified. Top markets include ROAD FORKS, Unknown, Albuquerque.

6

Open Opportunities

3

Likely Recompetes

Department of the Air Force

Top Agency

ROAD FORKS

Top City

Top Opportunities This Week

Score↕Title↕Location↕Agency↕Due Date↕Set-Aside↕
34Carpet Purchasing, Installation, and PaintingROAD FORKSDEPT OF DEFENSE.DEPT OF THE AIR FORCE.AIR FORCE OPERATIONAL TEST AND EVALUATION CENTER.FA7046 HQ AFOTEC A 7KMay 27, 2026SBA
34Carpet Purchasing, Installation, and PaintingROAD FORKSDEPT OF DEFENSE.DEPT OF THE AIR FORCE.AIR FORCE OPERATIONAL TEST AND EVALUATION CENTER.FA7046 HQ AFOTEC A 7KMay 26, 2026SBA
34Carpet Purchasing, Installation, and PaintingROAD FORKSDEPT OF DEFENSE.DEPT OF THE AIR FORCE.AIR FORCE OPERATIONAL TEST AND EVALUATION CENTER.FA7046 HQ AFOTEC A 7KMay 26, 2026SBA
34Carpet Purchasing, Installation, and PaintingROAD FORKSDEPT OF DEFENSE.DEPT OF THE AIR FORCE.AIR FORCE OPERATIONAL TEST AND EVALUATION CENTER.FA7046 HQ AFOTEC A 7KMay 26, 2026SBA
—HQ AFOTEC Hallway Carpet and Painting—DEPT OF DEFENSE.DEPT OF THE AIR FORCE.AIR FORCE OPERATIONAL TEST AND EVALUATION CENTER.FA7046 HQ AFOTEC A 7KAug 18, 2025SBA
—HQ AFOTEC Hallway Carpet and Paint _ amended 09/08/25_—DEPT OF DEFENSE.DEPT OF THE AIR FORCE.AIR FORCE OPERATIONAL TEST AND EVALUATION CENTER.FA7046 HQ AFOTEC A 7KSep 22, 2025SBA

Recompetes

Score↕Location↕Agency↕Incumbent↕Est. Window↕Takeover Signal↕
88—Federal Law Enforcement Training CenterCMI MANAGEMENT, LLCDec 31, 2025 – Apr 30, 2026high
88—Department of the ArmyBRICE-AECOM JV1Feb 25, 2026 – Jun 25, 2026high
88—Federal Acquisition ServiceTRESCO INCJan 28, 2026 – May 28, 2026high

Across New Mexico, painting opportunities span federal agencies with facilities in major metropolitan areas. There are currently 6 active opportunities. Top cities include ROAD FORKS, Unknown, Albuquerque.

Data updated: Jun 1, 2026

Top Buying Agencies

Agency↕Awards↕Est. Spend↕
Department of the Air Force6$334K
Bureau of Indian Affairs and Bureau of Indian Education2$36K
U.S. Fish and Wildlife Service1$11K

Top Incumbent Vendors

Vendor↕Awards↕
OSTROM PAINTING & SANDBLASTING, INC4
ZOHNNIE CONSTRUCTION INDUSTRIES, INC.1
VIC PAINTING LLC1
AMERISTAR CONSTRUCTION INC1
MIKES QUALITY PAINTING INC1

Top Cities in New Mexico

City↕Opportunities↕
ROAD FORKS4
Unknown2
Albuquerque0
Cannon AFB0
Gallup0
Holloman Air Force Base0
Glenwood0
Los Alamos0
Las Cruces0
Santa Fe0

How We Rank These

We score each opportunity on a 0–100 scale using six transparent factors: service fit, contract value, timing urgency, geographic relevance, competition level, and agency buying appetite. Data sourced from SAM.gov and USAspending.gov, refreshed daily.

Read full methodology

Explore Other States

TexasCaliforniaVirginiaFloridaGeorgiaMarylandNew YorkPennsylvaniaNorth CarolinaOhioIllinoisDistrict of Columbia

Other Services in New Mexico

JanitorialFacilities SupportLandscapingSecurity GuardsHVACElectricalBuilding ServicesWaste CollectionRemediationEnv. ConsultingEngineeringSecurity SystemsSpecialty TradesWaste TreatmentTech Consulting

Frequently Asked Questions

How many painting contracts are there in New Mexico?

New Mexico has 6 active federal painting opportunities right now. RecompeteIQ tracks and ranks all opportunities daily from SAM.gov.

What are the top cities for painting contracts in New Mexico?

ROAD FORKS, Unknown, Albuquerque are the top markets based on opportunity count.

Who are the top painting contractors in New Mexico?

The leading incumbent vendors include OSTROM PAINTING & SANDBLASTING, INC, ZOHNNIE CONSTRUCTION INDUSTRIES, INC., VIC PAINTING LLC. See the Incumbent Vendors table for full rankings.

When do painting contracts come up for rebid in New Mexico?

Most painting contracts follow 30–48 month cycles. The "Recompetes" section shows contracts estimated to be recompeted within the next 12 months based on historical award patterns.

How can I get notified about new opportunities?

Sign up for the weekly Opportunity Radar to receive a ranked shortlist of the top opportunities across New Mexico.

Cite this page

APA

RecompeteIQ. (2026). Painting Government Contracts in New Mexico. Retrieved 2026-06-01, from https://recompeteiq.com/state/nm/painting-contractors

Chicago

RecompeteIQ. "Painting Government Contracts in New Mexico." Accessed 2026-06-01. https://recompeteiq.com/state/nm/painting-contractors.

Never miss a New Mexico contract again

Scored opportunities, recompete alerts, and incumbent intel — free for 7 days, no credit card required.

Start Your Free Trial

Product

  • How It Works
  • Pricing
  • Browse Contracts
  • Intelligence Blog
  • Free Tools

Services

  • Janitorial
  • Facilities Support
  • Landscaping
  • Security Guards
  • HVAC
  • Electrical
  • Building Services
  • Waste Collection

Services

  • Remediation
  • Painting
  • Env. Consulting
  • Engineering
  • Security Systems
  • Specialty Trades
  • Waste Treatment
  • Tech Consulting

Top States

  • Texas
  • California
  • Virginia
  • Maryland
  • Florida
  • Georgia
  • New York
  • Pennsylvania
  • North Carolina
  • Ohio

Company

  • About Us
  • Methodology
  • Privacy Policy
  • Terms of Service

Data sourced from SAM.gov and USAspending.gov. Updated daily.

© 2026 RecompeteIQ. All rights reserved.