7 Best Moving Companies in New Mexico

By Ross Bentley

Nov 07, 2023
New Mexico home built out of clay in a Western style. Cacti and landscaping around the home.

New Mexico is known as the Land of Enchantment because natural beauty abounds throughout the state. If you’re moving across state lines or just relocating locally, gathering quotes from New Mexico’s top moving companies can help streamline the process.

We examined the top moving companies nationwide, breaking down each provider’s service offerings, general pricing information, and their top strengths and weaknesses to help you make an informed purchasing decision.

The Best Movers in New Mexico

We’ve listed the best New Mexico movers for long-distance and local needs:

Best Overall Mover: International Van Lines 

Why International Van Lines Stands Out

International Van Lines (IVL) is a moving carrier and broker licensed by the U.S. Department of Transportation (USDOT). It was founded in 2000 as an international moving and logistics company but has since expanded to provide local and long-distance moving in all 50 states. IVL primarily operates as a broker in New Mexico, where it partners with other moving carriers that can provide basic and customized moving services. 

Benefits and Drawbacks

IVL has an online tool for quickly generating free quotes, but its estimates are non-binding. Here’s a full list of pros and cons:

➕ Features a quick quote tool online
➕ Offers long-distance and local moving
➕ Provides service for all 50 states

➖ Primarily works as a broker in New Mexico
➖ Provides nonbinding estimates


IVL offers nonbinding estimates, with local moves billed hourly and longer moves assigned more defined pricing information. When we called to speak to a representative, the call took less than 20 minutes, and we found the process straightforward and efficient. We recommend having your full inventory list and your moving date and addresses when calling.


IVL provides moving services for local and long-distance moves throughout the country. It’s also a well-known international moving service, offering customs clearing assistance when moving internationally. Here are some other services provided by IVL: 

Best for High-Value Goods: American Van Lines

Why American Van Lines Stands Out

American Van Lines (AVL) is a well-established moving carrier that has been in operation since 1995. It’s a Florida-based business, but has hubs in Texas and North Carolina. AVL has flat-rate pricing for all its moves and offers frequent shuttles between major U.S. cities, which can help reduce moving costs. This can also help eliminate worry about potential hidden fees. 

Benefits and Drawbacks

AVL provides binding estimates and hassle-free long-distance moves, but it requires a large deposit for booking.

➕ Boasts moving crews with decades of experience 
➕ Gives binding estimates for all moves
➕ Provides shuttle services between major cities 

➖ Has limited local moving options in some areas 
➖ Requires a large deposit to secure booking


AVL provides a comprehensive quote process that took us around 40 minutes to complete. In our experience, the company representative provided detailed explanations of the service options available for our inventory. The representative also stressed that rates were binding and that we were required to put down a 50% deposit to book the move.


American Van Lines is well-known for providing long-distance moves. It has experienced employees who provide quality services for packing valuables such as antiques and other fragile items. AVL also offers climate-controlled secure storage and specialized crating. Here are some other services provided by the company:

Best for Major Cities: Interstate Moving & Relocation Group 

Why Interstate Moving & Relocation Group Stands Out

Interstate Moving & Relocation Group (IMRG) is a moving broker based in Boca Raton, Florida, that operates in all 50 states. Since IMRG operates as a broker, it doesn’t directly provide moving services. Instead, it partners with residential and commercial moving companies that provide full- and self-service local and long-distance moves at low rates. 

Benefits and Drawbacks

IMRG provides price matching if you receive a lower competing quote from a different provider but has varied customer reviews.

➕ Features a cost calculator tool online for quick pricing
➕ Matches prices for customers who receive lower offers from competitors
➕ Offers local and long-distance moves in all 50 states

➖ Brokers out all moving services 
➖ Has varied reviews and quality across its service area


IMRG is known for its speedy quotes and price matching. We got a pricing estimate from IMRG in 15 minutes when we called its customer service line. All IMRG estimates are nonbinding and subject to change on moving day, depending on factors such as your item’s weight, how much packing needs to be done day of, and how long the move takes.

Due to its status as a broker, large deposits are required to secure booking.


IMRG is an optimal choice for moving to or within major cities, such as from Santa Fe to Albuquerque. This broker’s partner network provides flexible services, and it partners with professional movers for local and long-distance moves. Overall, IMRG offers:

Best for Coordinated Moves: Moving APT

Why Moving APT Stands Out

Moving APT is a moving broker that has been in operation since 1999 and now features more than 2,500 individual partners across all 50 states. As a broker, Moving APT doesn’t offer direct service, but it partners with local and long-distance moving companies that provide comprehensive, full-service moving packages in New Mexico. Moving APT’s flexibility makes it a consumer-friendly option for various moving needs.

Benefits and Drawbacks

Moving APT has price-matching capabilities that help it stand out, but its service offerings vary depending on the area.

➕ Has full-service partners in all 50 states
➕ Includes online moving guides that help simplify the process
➕ Provides price matching for all prospective customers 

➖ Brokers out all of its moves in New Mexico
➖ Features service offerings that vary by area


Moving APT provided a quick and easy quote process. In our first call with a customer service representative, we provided a basic rundown of our moving service requirements and move date. After that, we were transferred to a partner carrier, where we provided a full inventory and were provided with a final quote. The entire process took around 20 minutes. 


The companies that partner with Moving APT offer full- and self-service moving in most locations, although the services may vary slightly depending on where you’re moving to and from. Typically, Moving APT can provide:

Best for Condos and HOAs: Safeway Moving Inc. 

Why Safeway Moving Inc. Stands Out

Safeway Moving Inc. is a veteran-owned moving broker based in Fort Lauderdale, Florida, offering long-distance moving in New Mexico. Safeway’s moving packages come with flat-rate pricing and 30 days of free storage. Its customer service team connects with moving companies nationwide and provides binding estimates.  

Benefits and Drawbacks

Safeway’s binding estimates, as well as its pledges of transparency and accountability, make it a popular moving broker. However, it does require a large payment up-front.

➕ Includes binding estimates
➕ Provides 30 days of free storage for all moves
➕ Partners with St. Jude Children’s Research Hospital

➖ Offers relatively few add-on services 
➖ Requires a large up-front deposit


Safeway provided us with a thorough customer service experience. It has a dedicated professional team that offers binding quotes based on your moving needs. When we spoke to them on the phone, the Safeway rep stressed that high-quality partners would take care of our relocation needs and that the price point would not shift before moving. However, they did require a high deposit for booking. Overall, the process of speaking to a Safeway representative took about an hour.


Safeway specializes in long-distance moving and carries a $1 million insurance policy, which provides customers with peace of mind during their move. Overall, Safeway provides fewer add-on services than many other providers, but it does offer: 

Best Mobile App: JK Moving Services 

Why JK Moving Services Stands Out

JK Moving Services is a moving carrier based in Virginia that’s available in all of the lower 48 states, including New Mexico. It provides top-notch long-distance moving services and has handled over half a million shipments since its inception in 1982. JK Moving Services uses a handy mobile app to offer quick move tracking and full virtual home surveys for remote estimates. 

Benefits and Drawbacks

JK’s useful mobile app and financing options are some of its top features. However, it doesn’t offer local moving services in New Mexico.

➕ Features a mobile app that provides AI-assisted virtual estimates
➕ Hires background-checked movers
➕ Requires a low deposit 

➖ Doesn’t offer local moving in New Mexico
➖ Some reviews mention that this company brokered-out moves


When we spoke to a JK Moving representative, they informed us they could only provide us with a ballpark estimate and that we would have to get a visual inspection of all items for an accurate quote. The company offers financing options for all moves for as low as 0%, contingent on approval. It also requires a low deposit of only $250.


While JK doesn’t offer local moves in New Mexico, it’s great for cross-country moves or interstate moves. It offers GPS tracking and accessibility via its mobile app and provides comprehensive training for its movers, ensuring fragile and heavy-duty items will remain safe during your move. JK Moving’s services include the following:

Best Customer Experience: Allied Van Lines 

Why Allied Van Lines Stands Out

Allied Van Lines has been in operation for nearly 100 years and now features more than 500 locations across the country, including an affiliate in Albuquerque. Allied Van Lines provides local, long-distance, and international moving assistance. Since the company doesn’t broker out any moving services, it doesn’t require a deposit to book.

Benefits and Drawbacks

Allied’s large-item moving services and carrier-only status make it one of the best moving companies for any move. However, it has limited customer service hours.

➕ Offers local and long-distance moving in New Mexico
➕ Operates solely as a carrier
➕ Provides large item moving in-house and car shipping

➖ Features limited customer service hours
➖ Requires a phone call for binding estimates on large homes


Allied Van Lines has a quick quote online tool called Allied InstaQuote that provides speedy pricing information for moves of three bedrooms or smaller. When we called and spoke to a representative, we were given ballpark pricing within 20 minutes but were told we needed to schedule a video call for a binding price. We also learned that no deposit is required to book a move with the company. 


Allied has qualified movers who provide local moving and long-distance moving services. It also provides many shipping options and has Allied Express, a full-service moving container option for small moves. Here is a list of the company’s services:

Compare the Top Moving Companies in New Mexico

Quickly compare our top-recommended providers for New Mexico moves:

Star Rating BBB Rating Link
International Van Lines International Van Lines
American Van Lines American Van Lines
IMRG Interstate Moving & Relocation Group
Safeway Safeway Moving Inc.
Moving APT Moving APT
JK Moving JK Moving Services
Allied Allied Van Lines
North American North American Van Lines
United Van Lines United Van Lines
Mayflower Mayflower Moving
International Van Lines
Logo International Van Lines
Star Rating
BBB Rating B
American Van Lines
Logo American Van Lines
Star Rating
BBB Rating A
Logo Interstate Moving & Relocation Group
Star Rating
BBB Rating B
Logo Safeway Moving Inc.
Star Rating
BBB Rating A+
Moving APT
Logo Moving APT
Star Rating
BBB Rating B
JK Moving
Logo JK Moving Services
Star Rating
BBB Rating A+
Logo Allied Van Lines
Star Rating
BBB Rating A+
North American
Logo North American Van Lines
Star Rating
BBB Rating A+
United Van Lines
Logo United Van Lines
Star Rating
BBB Rating A+
Logo Mayflower Moving
Star Rating
BBB Rating A+

Our Recommendation

Using professional movers who provide transparent rates and high-quality service can significantly reduce the stress of moving into a new home and make the moving experience more efficient. We recommend getting free quotes from at least three moving companies to find the best option. Assess how your conversations go with the providers, how transparent they are about pricing, and how quickly they respond to a request. You should also consider your type of move, as certain providers may specialize in local or long-distance movers.

New Mexico Moving Companies FAQ

How are moving companies regulated in New Mexico?

In New Mexico, moving companies are regulated through the transportation division of the New Mexico Public Regulation Commission (NMPRC). Moving companies in the state must obtain a certificate of registration from the NMPRC for intrastate and cross-state moves. You can view the tariffs of various regulated moving companies in New Mexico here.

What is the cost of moving labor in New Mexico?

According to U-Haul, the average cost of movers in New Mexico, for two movers and two hours, is around $214—one of the country’s lowest rates. This is only an estimate, and the amount could vary between urban and rural locations.

What is the average cost of living in New Mexico?

According to BestPlaces.net, the cost of living in New Mexico is 11.6% lower than the national average. A typical home in New Mexico costs $267,000 at the time of this writing, well below the national average of $338,100. Additionally, a typical two-bedroom rental in the state has an average cost of $1,020, lower than the national average of $1,430.

Which states are new New Mexico residents moving from?

Recent data from the  U.S. Census Bureau suggests that Texas is the state where most new  residents are coming from, with over 17,400 people moving from the Lone Star State from 2021 to 2022. This is followed by Arizona, which had over 6,200 people move to New Mexico, and Colorado, which had over 3,800.

What areas in New Mexico have the fastest-growing sale prices?

According to Redfin, the cities in New Mexico with the fastest-growing home sale prices are Albuquerque, Los Lunas, Rio Rancho, and Santa Fe. The most competitive areas to buy a home in New Mexico are White Rock, Los Alamos, Rio Communities, Bernalillo, and Santa Teresa.

How We Chose the Top Moving Companies in New Mexico

We researched and analyzed dozens of full- and self-service moving companies and formulated a moving review methodology based on several factors, such as package options, pricing, and reputation. We also identified customer pain points based on customer review analysis, proprietary consumer surveys, and interviews with former and current moving professionals.

Speaking directly to a representative at each company, we determined the number of package options available, the coverage provided, the types of moves available (long-distance, local, and international), and any extra perks offered, such as mobile apps, moving checklists, and 24/7 customer service.

We also gathered pricing data from each company and determined whether they provide ballpark estimates or binding quotes. Finally, to determine reputation, we evaluated companies based on their rating with the Better Business Bureau (BBB) and their overall score on Google Reviews.