New Mexico’s Veteran-Owned Business Registry
This is our current directory of New Mexico Veteran-Owned businesses. View businesses by county through the interactive map at the bottom of the page. Help us build a directory by providing information about your business by clicking the button below.
Dog training, teaching veterans to train dogs, dogs for veterans with PTSD or other disabilities.
1704B LLano St #211 Santa Fe, NM 87505
(505)577-2310
SJH Consulting provides proposal and contract management services nation-wide. This includes assisting with proposal development, layout, preparation and delivery; pricing guidance and assistance; and contract management upon award, as necessary.
9002 Matthew Ave Albuquerque, NM 87112
(505)301-8065
PrimeVantage Partners is a certified SDVOSB, VOSB, WOSB, and EDWOSB small business based in Albuquerque, NM. We specialize in government procurement, contract brokering, and supply solutions, providing industrial, commercial, and office products such as plumbing parts, vales, equipment, and technology. We also coordinate subcontractors for service-based projects. Our mission is to streamline purchasing for government buyers while supporting small business participation and delivering cost-effective, compliant solutions.
4932 Sereno Dr NE Albuquerque NM 87111
(505)803-0552
Barrus Strategic Storytelling LLC
Barrus Strategic Storytelling is an Albuquerque-based LLC specializing in public affairs, communications, and multimedia production for government and public-sector clients. We provide full-spectrum support including strategic messaging, video production, photography, graphic design, media relations, and outreach campaigns. With a background in military and federal communications and mission-driven storytelling, we help agencies increase public trust, engagement, and program visibility through clear, creative, and compliant messaging. Founded, owned and operated by a 100% Service-Disabled, Iraq War Veteran-Owned Small Business (SDVOSB).
(505)559-4447
Bug Off Stucco and Home Maintenance, LLC
Bug Off Stucco and Home Maintenance, LLC is licensed, bonded and insured. Focusing on residential stucco and restucco work allows us to complete your project with the latest technology available and give you and your home the attention to detail you deserve. We are a family owned business run by husband and wife team, Patrick & Melanie Hitchcock. Our team specializes in making your home the envy of the neighborhood! You can trust us to perform quality work at an affordable price.
19 Vista Dr Edgewood, NM 871015-8764
(505)220-3171
SanTed Project Scheduling (SPS) specializes in comprehensive project schedule development that integrates advanced analytics, earned value principles, and AI-driven forecasting to support complex program execution. Our team builds fully traceable, compliant, and data-integrated schedules using Microsoft Project, Primavera P6, and Deltek Open Plan, aligning with DCMA 14-Point and DECM compliance standards.
SPS provides end-to-end schedule development — from Work Breakdown Structure (WBS) creation and activity sequencing to resource loading, critical path analysis, and baseline establishment. We apply Earned Value Management (EVM) methodologies and Integrated Master Schedule (IMS) best practices to ensure full visibility across engineering, procurement, and construction activities.
Our unique advantage lies in integrating AI-enhanced scheduling tools that dynamically assess performance trends, risk probabilities, and forecast accuracy. Using our proprietary AI + OTQ Integration Framework, SPS transforms static schedules into adaptive management systems capable of predicting schedule slips, resource conflicts, and performance bottlenecks before they occur.
With proven experience supporting DoD, federal, and commercial programs — including COMFRC (U.S. Navy), AFNWC, LANL, and major infrastructure initiatives — SPS delivers mission-critical scheduling solutions that enhance execution certainty, compliance, and stakeholder confidence.
2145 Isleta Blvd SW
(505)339-9931
Sketch and Scale, LLC is a specialized provider of as-built and record drawing services for residential, retail, and commercial properties in Las Cruces, New Mexico. The company leverages cutting-edge technology and industry expertise to deliver high-precision documentation essential for renovation, remodeling, facility management, and legal compliance. The company addresses a critical need in the construction and real estate industries by offering meticulously detailed floor plans, reflected ceiling plans, exterior and interior elevations, and 3D visualization services. By providing accurate representations of existing structures, Sketch and Scale enables clients to dramatically reduce costly change orders and unexpected expenses in renovation projects.
500 S Main St Las Cruces NM 88001
(575)250-8889
Transforming Life with Heidi is a company deeply committed to the personal and professional growth of military personnel and their spouses. Through personalized coaching, leadership development, and unwavering support, we aim to empower our clients, helping them recognize their true worth, cultivate essential leadership skills, and achieve their aspirations. Founded in 2022, our mission is to be a guiding light on your journey to success. At Transforming Life with Heidi, we offer coaching, speaking engagements, and training focused on growth, leadership, and effective communication. Our target audience includes military personnel and spouses seeking to enhance their skills and elevate their communication and leadership abilities.
1180 Commerce Box 13122 Las Cruces NM 88012
(720)245-1211
Bespoke furniture, both affordable and high end, designed and handmade in Albuquerque NM
641 Cougar Loop Northeast Albuquerque NM 87122
(505)418-8070
