Painting Government Contracts in New Mexico
Statewide ranked opportunities and likely upcoming recompetes for facilities contractors across New Mexico.
Market Intelligence —
Painting in New Mexico
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, ALEX'S JANITORIAL & REMODELING, LLC, ZOHNNIE CONSTRUCTION INDUSTRIES, INC. — 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 $83.7M 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 0 open painting contract opportunities as of 2026-04-15, with 3 likely recompetes identified. Top markets include Albuquerque, Cannon AFB, Gallup.
0
Open Opportunities
3
Likely Recompetes
Department of the Air Force
Top Agency
Albuquerque
Top City
Top Opportunities This Week
| Score↕ | Title↕ | Location↕ | Agency↕ | Due Date↕ | Set-Aside↕ |
|---|---|---|---|---|---|
No active opportunities in New Mexico right now. Sign up to get alerted when new ones appear. | |||||
Recompetes
| Score↕ | Location↕ | Agency↕ | Incumbent↕ | Est. Window↕ | Takeover Signal↕ |
|---|---|---|---|---|---|
| 88 | — | Department of the Army | BRISTOL ENVIRONMENTAL SOLUTIONS LLC | Dec 2, 2025 – Apr 1, 2026 | high |
| 88 | — | Federal Law Enforcement Training Center | CMI MANAGEMENT, LLC | Dec 31, 2025 – Apr 30, 2026 | high |
| 88 | — | Federal Acquisition Service | TRESCO INC | Jan 28, 2026 – May 28, 2026 | high |
Across New Mexico, painting opportunities span federal agencies with facilities in major metropolitan areas. Market data will populate as new opportunities are posted. Top cities include Albuquerque, Cannon AFB, Gallup.
Data updated:
Top Buying Agencies
| Agency↕ | Awards↕ | Est. Spend↕ |
|---|---|---|
| Department of the Air Force | 6 | $334K |
| Bureau of Indian Affairs and Bureau of Indian Education | 2 | $36K |
| U.S. Fish and Wildlife Service | 1 | $11K |
Top Incumbent Vendors
Top Cities in New Mexico
| City↕ | Opportunities↕ |
|---|---|
| Albuquerque | 0 |
| Cannon AFB | 0 |
| Gallup | 0 |
| Holloman Air Force Base | 0 |
| Glenwood | 0 |
| Unknown | 0 |
| Los Alamos | 0 |
| Las Cruces | 0 |
| Santa Fe | 0 |
| ROAD FORKS | 0 |
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 methodologyExplore Other States
Other Services in New Mexico
Frequently Asked Questions
How many painting contracts are there in New Mexico?
New Mexico has 0 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?
Albuquerque, Cannon AFB, Gallup 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, ALEX'S JANITORIAL & REMODELING, LLC, ZOHNNIE CONSTRUCTION INDUSTRIES, INC.. 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-04-15, from https://recompeteiq.com/state/nm/painting-contractors
Chicago
RecompeteIQ. "Painting Government Contracts in New Mexico." Accessed 2026-04-15. 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