Find registered moving companies across New Mexico: city directories, movers outside the major metro areas, and how moving companies are licensed in the state. Our directory lists 43 moving companies in New Mexico registered with FMCSA to carry household goods.
Registered movers in New Mexico by city
| City area | Registered movers | Interstate authority | In-state only | Median time registered |
|---|---|---|---|---|
| Albuquerque | 22 | 11 | 8 | 6 yrs |
Largest registered fleets in New Mexico
| Company | Based in | Trucks | On register | Interstate |
|---|---|---|---|---|
| Two Men And A Truck | Albuquerque | 21 | 10 yrs | Yes |
| Albuquerque Moving And Storage Company INC | Albuquerque | 15 | 52 yrs | Yes |
| Buehler Moving Of New Mexico LLC | Albuquerque | 12 | 1 yrs | Yes |
| New Mexico Van Lines | Albuquerque | 11 | 37 yrs | Yes |
| Delancey Street Moving & Transporation | San Juan Pueblo | 10 | 36 yrs | Yes |
| Prorelo INC | Albuquerque | 9 | 0 yrs | Not active |
| Apaca Moving & Storage INC | Albuquerque | 8 | 28 yrs | Not active |
| Quick N Easy Moving Of Albuquerque LLC | Albuquerque | 6 | 14 yrs | Yes |
| Two Men And A Truck | Santa Fe | 6 | 7 yrs | Yes |
| Pro-Move Logistics LLC | Santa Fe | 6 | 4 yrs | Yes |
Source: FMCSA Company Census File, data as of 2026-11-15. Fleet size is not a measure of quality. A listing is not an endorsement.
Moving regulations in New Mexico
Rules for moves that stay within New Mexico vary. Some states license or register household-goods movers through their transportation department or public utilities commission, while others don't. Ask the mover for any New Mexico license or registration number and check it with the issuing agency, or ask the New Mexico attorney general's consumer protection office. For moves to or from another state, the mover must be registered with FMCSA and hold interstate household-goods authority.
For moves to or from another state, the mover must be registered with FMCSA and hold interstate household-goods authority. How to check a moving company.
Moving services
- Local Movers
- Long Distance Movers
- Interstate Movers
- Apartment Movers
- Office & Commercial Movers
- Packing Services
- Storage and Moving
- Last-Minute & Same-Day Movers
Frequently asked questions
Do movers in New Mexico need a license?
Rules for moves that stay within New Mexico vary. Some states license or register household-goods movers through their transportation department or public utilities commission, while others don't. Ask the mover for any New Mexico license or registration number and check it with the issuing agency, or ask the New Mexico attorney general's consumer protection office. For moves to or from another state, the mover must be registered with FMCSA and hold interstate household-goods authority.
How much does it cost to move within New Mexico?
Local moves are usually charged by the hour and long moves by weight and distance. See our moving cost guide for rough ranges.