New Mexico Cross Country Moving Company


Welcome to Colonial Van Lines of New Mexico

The Moving Company with a FREE Moving Estimate App

When it comes time to commit to a long distance move, you need a solid moving company on your side to help make things easy. Fortunately, this is our specialty at Colonial Van Lines of New Mexico. We are a family owned & operated moving company that has dedicated ourselves to becoming your New Mexico moving company of choice. Our team of long distance movers is professionally trained, highly skilled and fully licensed & insured.

We are known throughout the state of New Mexico for being experienced, trusted and reliable. While our team does not handle in-state moves, our cross country movers will happily assist you with your upcoming out of state move. Whether you’re leaving from Albuquerque, Las Cruces, Rio Rancho or even Roswell, we are here to help streamline the long distance moving process. Plus, since we offer 100% free moving quotes, you can get your move started on the right foot.


Long Distance Moving Company

Long distance moving can be a complicated affair and at Colonial Van Lines of New Mexico, we can help you handle all of the details. Our household movers will help you pack and move from apartments, high rises and homes while our long distance moving company can help you relocate to wherever you need to be.

Corporate Relocation Moving Company

When it comes time to relocate your business, it’s wise to hire a dedicated relocation moving company to help. At Colonial Van Lines of New Mexico, we can handle all of your long distance moving needs in order to ensure that your business can be back up and running with as little downtime as possible. Our New Mexico long distance movers are professional and affordable and dedicated to getting you moved painlessly.

Best Time of Year to Move out of 

While nobody likes moving in the snow, residents of a town like Santa Fe can generally get away with moving at any point during the year. Most residents prefer to move during the spring and summer months, though, when the weather is warm and dry. Keep in mind that moisture from rain or snow can damage furniture and other valuables, so you may be best off to wait for more temperate seasons.


With multiple local agents throughout the country, your are guaranteed to receive competitive moving quote for your long distance move.

Storage Services

If you’ve found yourself in need of additional storage, look no further than our climate controlled storage facilities. Designed to help you stash some stuff for short or long periods of time, our storage facilities are ideal for getting organized and de-cluttering before you move into your new place. As an added bonus, our New Mexico movers can even help you move your belongings into the storage facility.

Packing Services

What good is a long distance moving company that can’t help you pack? When you hire our team, we will pack and move your entire home, so you don’t have to lift a single heavy box if you don’t want to.

Moving companies review

Colonial Van Lines Reviews

We Highly recommend Colonial to you and others. Definitely will use again next time. Staff is thorough and courteous. During this stressful period Marcus and crew made all our timing smooth and the movers were professional, prompt and personable throughout this experience. We packed ourselves and not one piece was broken in 10,000 lbs. Saved thousands comparing quotes from "other Companies in" the GA area. Thanks Colonial for a stress free handling of our household!.

Read all reviews
Long Distance Moving Companies
Overal rating Long Distance Moving Companies Reviewsbased on 12,389 customer reviews