How many licensed interstate movers are based in New Mexico?

426 companies based in New Mexico hold federal interstate household goods authority as of 2026-08-11, per the FMCSA register. 426 hold carrier authority and 10 hold broker authority; some companies hold both.

How do I check that a New Mexico moving company is legitimate?

Ask for their USDOT number and look up the record before paying anything. Confirm the company name matches your quote, the operating status is active, and whether the record says carrier or broker. A mover who will not give you a DOT number is not one to hire.

Are there moving brokers in New Mexico?

Yes: 10 of the 426 registered household goods companies in New Mexico hold broker authority. A broker arranges your move and sells the job to a carrier. That is legal, but you should know which one you are booking before you pay a deposit.

FMCSA register · data as of 2026-08-11

Licensed interstate movers in New Mexico

426 companies based in New Mexico hold federal household goods authority: 426 as carriers and 10 as brokers (2%). 13 currently show a required insurance or bond filing missing from the federal record.

What the federal register shows for New Mexico

426companies with household goods authority

0are broker-only, so every company on this list can legally move your shipment on its own trucks

Also hold broker authority10 of 4262.3%

A broker arranges the move and hands it to a carrier you have not met. Holding both is legal and common: ask which one your job is booked under, and get the answer in writing.

Required insurance or bond filing missing13 of 4263.1%

The register lists a filing as required and shows none on file. That is the single strongest signal on this page. Companies with no authority record at all are not counted here, because absent data is not the same as a missing filing.

The largest New Mexico movers on the federal record

Ordered by registered fleet size, which is a fact of the FMCSA record, not a quality rating. Click through to check any company's licence, insurance filings and authority history.

Company	City	Fleet	Authority	USDOT
KIRK MOVING COMPANY LLC dba TWO MEN AND A TRUCK	ALBUQUERQUE	21	Carrier	2907535
ALLSTAR MOVING AND STORAGE INC dba PRORELO INC	ALBUQUERQUE	12	Carrier	2391081
BUEHLER MOVING OF NEW MEXICO LLC	ALBUQUERQUE	12	Carrier	4490870
NEW MEXICO VAN LINES INC	ALBUQUERQUE	11	Carrier	337290
DELANCEY STREETNEW MEXICO INC dba DELANCEY STREET MOVING & TRANSPORATION	SAN JUAN PUEBLO	10	Carrier	419465
APACA MOVING & STORAGE INC	ALBUQUERQUE	8	Carrier	729519
QUICK N EASY MOVING OF ALBUQUERQUE LLC dba ALL MY SONS MOVING & STORAGE OF ALBUQUERQUE	ALBUQUERQUE	6	Carrier	2276015
JOHNSON SOUTHWEST MOVING SYSTEMS LLC	SANTA FE	5	Carrier	496334
CISSELL TRANSFER & STORAGE INC	CLOVIS	5	Carrier	102745
GRACIELA PEREZ dba READY SET GO MOVING & VAN LINES	LAS CRUCES	3	Carrier	2573469
JESUS VASQUEZ dba BIG GUYS MOVERS	LAS CRUCES	3	Carrier	3246051
FAITH MOVING LLC dba FAITH MOVING COMPANY	RIO RANCHO	3	Carrier	3542515

Source: FMCSA Company Census and MOTUS authority records, US government public domain. Selection note: this table lists companies whose registered business is household moving; the full New Mexico register, including carriers that merely hold the authority, is searchable in the free checker.

Check a New Mexico mover before you pay a deposit

Licence status, carrier vs broker, insurance on file, and any revocation history: straight from the federal record.

Check any mover free

Get a real number for your route

A binding estimate from a licensed carrier, not a broker handing your move to whoever bids lowest.

Get a quote