| ADVANCED AWNINGS AND CANVAS, INC. | — | 1495837 | 1990-09-24 | Revoked | — |
| ADVANCED BACKGROUND CHECK, LLC | — | 4701887 | 2013-02-12 | Active | RATON |
| ADVANCED BACKHOE SERVICE LLC | — | 2722841 | 2006-05-09 | Dissolved | — |
| ADVANCED BALLOT SOLUTIONS, LLC | — | 4545001 | 2012-01-18 | Active | — |
| ADVANCED BENEFIT CONCEPTS, INC. | — | 1406370 | 1988-09-07 | Revoked | — |
| ADVANCED BENEFIT SOLUTIONS LLC | — | 5256356 | 2016-08-01 | Active | Hobbs |
| ADVANCED BILLING SOLUTIONS, LLC | — | 4988868 | 2014-12-02 | Active | ALBUQUERQUE |
| ADVANCED BIO MEDICAL CONCEPTS, INC. | — | 1937069 | 1998-05-20 | Revoked | Albuquerque |
| ADVANCED BIO RESEARCH, INC. | — | 1695816 | 1994-11-04 | Revoked | — |
| Advanced Bionics, LLC | — | 5502888 | 2017-08-10 | Active | Valencia |
| ADVANCED BIOSOLUTIONS LLC | — | 2675643 | 2006-01-12 | Active | — |
| ADVANCED BODYWORK, L.L.C. | — | 4411245 | 2011-02-25 | Active | — |
| ADVANCED BORING TECHNOLOGIES, LLC | — | 2008266 | 1999-05-28 | Revoked | — |
| ADVANCED BOVINE TECHNOLOGIES LLC | — | 1910165 | 1998-01-21 | Active | — |
| Advanced Brigade LLC | — | 7620357 | 2024-03-27 | Active | Albuquerque |
| ADVANCED BROKERAGE SERVICES, INC. | — | 1648104 | 1994-01-10 | Active | Albuquerque |
| ADVANCED BUILDING COMPONENTS, INC. | — | 1278761 | 1985-07-23 | Revoked | — |
| ADVANCED BUILDING CONCEPTS, INC | — | 1877539 | 1997-07-21 | Revoked | — |
| ADVANCED BUILDING CONCEPTS, INC. | — | 4087425 | 2008-09-24 | Revoked | — |
| ADVANCED BUILDING CONTROLS, INC. | — | 1572643 | 1992-07-07 | Dissolved | — |
| Advanced Building Services, LLC | — | 5536138 | 2017-10-11 | Active | Broussard |
| ADVANCED BUILDING SOLUTIONS, LLC | — | 4108734 | 2008-12-01 | Active | — |
| ADVANCED BUILDING SPECIALISTS, LLC | — | 4817532 | 2013-10-15 | Active | RUIDOSO |
| ADVANCED BUILDING SYSTEMS LLC | — | 4179396 | 2009-06-08 | Active | — |
| ADVANCED BUILT GREEN, LLC | — | 4248027 | 2009-12-29 | Active | — |
| ADVANCED BUSINESS CONCEPTS, INC. | — | 715219 | 1971-12-01 | Revoked | — |
| Advanced Business Consultants, Inc. | — | 5351677 | 2016-12-29 | Active | Albuquerque |
| Advanced Business Efforts, LLC | — | 0008051679 | 2025-09-25 | Active | — |
| ADVANCED BUSINESS EQUIPMENT AND SYSTEMS COMPANY, INC. | — | 677237 | 1970-09-29 | Dissolved | — |
| ADVANCED BUSINESS MACHINES, INC. | — | 1724343 | 1995-04-24 | Revoked | — |
| ADVANCED BUSINESS OPTIONS LLC | — | 2810190 | 2006-12-05 | Active | — |
| ADVANCED BUSINESS SERVICES LLC | — | 2586816 | 2005-05-24 | Active | Cedar Crest |
| ADVANCED BUSINESS SOLUTIONS, INCORPOORATED | — | 1924711 | 1998-04-03 | Revoked | — |
| ADVANCED BUSINESS SUPPLIES, LLC | — | 5075424 | 2015-06-18 | Active | LAS CRUCES |
| ADVANCED CAD DESIGN, INC. | — | 2246510 | 2002-04-12 | Revoked | Rio Rancho |
| ADVANCED CALL CENTER TECHNOLOGIES, LLC | — | 2389401 | 2003-10-14 | Active | — |
| Advanced Cancer Diagnostics LLC | — | 6315992 | 2020-12-02 | Active | Eagle |
| ADVANCED CANCER THERAPY FOUNDATION | — | 2676765 | 2006-01-17 | Dissolved | SANTA FE |
| Advanced Canine Dental Care, LLC | — | 0008094785 | 2026-04-09 | Active | — |
| ADVANCED CAPITAL USA, INC. | — | 2640092 | 2005-10-18 | Revoked | — |
| Advanced Care Group LLC | — | 0008101982 | 2026-05-11 | Active | — |
| ADVANCED CARE HOSPITAL OF SOUTHERN NEW MEXICO, LLC | — | 2725927 | 2006-04-27 | Active | — |
| ADVANCED CARE HOUSE CALLS OF NEW MEXICO, LLC | — | 5727120 | 2018-08-16 | Active | Espanola |
| Advanced Care Services LLC | — | 7899556 | 2024-10-22 | Active | Las Cruces |
| ADVANCED CASH USA LLC | — | 5109264 | 2015-08-31 | Withdrawn | — |
| ADVANCED CASTING, INCORPORATED | — | 1048438 | 1980-02-06 | Revoked | ALBUQUERQUE |
| ADVANCED CEILING SYSTEMS, INC. | — | 1807528 | 1996-07-17 | Revoked | — |
| Advanced Cell Diagnostics, Inc. | — | 7872526 | 2024-09-16 | Active | Wilmington |
| ADVANCED CELLULAR, INC. | — | 1431907 | 1989-04-04 | Revoked | — |
| Advanced Chain Research LLC | — | 6401139 | 2021-03-13 | Active | Albuquerque |