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.
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
Full-Service Auction House with end-to-end services. From cleanup to selling the personal property to selling the house or ranch, we can handle it all. We specialize in the following: Real Estate- Associate Broker with High Desert Realty, Estates, Vehicles and Equipment, Government and Business Surplus, Firearms- FFL Holder. Let us handle the hassle of selling with our nationwide buyer reach.
9501 Susan Ave SE Albuquerque NM 88123
(505)379-3432
Food truck specializing in German cuisine, mostly brats
405 Sandy Ln Clovis NM
(575)218-8923
