Cheyenne, WY Movers Near You

Get started on your move and request a quote from United today! See why our top ratings, moving protection and mix and match services make us America's #1 Mover®.

Our average rating is 4.22 out of 5

Local Cheyenne, WY Movers

Established in 1900, Johnson Storage and Moving is a full service moving company with offices conveniently located in Colorado, Texas, California, New Mexico, Wyoming, Kansas and Louisiana. With nearly half a million square feet of warehouse capacity and over 400 associates Johnson's seven-state moving operation has global reach and capability.


204 Northamerican Rd
Cheyenne, WY 82007-1010



Sunday: Closed Monday: 8:00 AM - 5:00 PM Tuesday: 8:00 AM - 5:00 PM Wednesday: 8:00 AM - 5:00 PM Thursday: 8:00 AM - 5:00 PM Friday: 8:00 AM - 5:00 PM Saturday: Closed
Start your quote today!
Get a Quote

18 Customer reviews for Johnson Storage & Moving Co

  • Karen W.
    Cheyenne, WY
    to -, -
    September 09, 2019

    Everything went smoothly and efficient

  • George C.
    Cheyenne, WY
    to Mooresville, NC
    June 14, 2019

    Moving is stressful, but i will say the people at my local Cheyenne office were just great , including my estimator. The driver of the truck was a real pro. He listened to my requests, and made them happen. He showed up at the destination when he said he would, and kept me posted on his arrival time with his unload team.

  • Shirley C.
    Cheyenne, WY
    to Meridian, ID
    March 27, 2019

    This was a move for my 89-year-old mother. It was a good experience -- I'd never worked with a moving company before and thought it went well.

  • Carol R.
    Cheyenne, WY
    to Lk Havasu Cy, AZ
    March 19, 2019

    Our movers were exceptional. They arrived on time, handled our possessions with care and were efficient. Marcy, our moving coordinator, answered our questions promptly and reassured us during a stressful time.

  • Theresa B.
    Cheyenne, WY
    to Ft Collins, CO
    November 28, 2018

    Moving process went smoothly.

  • Katie H.
    Saratoga, WY
    to Waynesville, NC
    September 13, 2018

    Our driver was great! Both teams he put together were excellent.

  • Megan D.
    Cheyenne, WY
    to Weatherford, TX
    September 02, 2018

    My grandmother died in the middle of my move. William did everything possible to move up my delivery and delivered my liad on a Sunday. I give him 10 stars.

  • John M.
    Castle Rock, CO
    to Colleyville, TX
    May 01, 2018

    Overall a good experience. Good communications thru the process. Pleased with the scheduling, driver and packers and loaders. The unload was a little rushed. Unpackers good job. But acceptable.

  • Bob S.
    Lodgepole, NE
    to Clarkesville, GA
    December 18, 2017

    Delivered on the date the driver specified. Everything went very smoothly and the packing/unpacking crew did a great job.

  • Charles B.
    Sidney, NE
    to Fayetteville, AR
    October 26, 2017

    No review comments provided for this rating.

  • Cecily W.
    Centennial, WY
    to Belfast, ME
    September 19, 2017

    Some poor packing but move worked OK

  • Nola T.
    Cheyenne, WY
    to Vail, AZ
    May 01, 2017

    or move went smoothly, from the initial estimate to the delivery. Everyone we encountered was personable, friendly and efficient

  • Nicole S.
    Alliance, NE
    to Muscatine, IA
    January 27, 2017

    We had a very limited time frame in which to complete my move. Cory Simmons with Johnson United, along with his move coordinator Anissa French, did an excellent job in making our move happen very quickly. They were both professional with timely follow up, they made this process very easy. Our Johnson United driver, Oleg Petrenko, was truly OUTSTANDING. He and his men had our house both packed and loaded in 1 day. He delivered at our request 3 days later, accommodating our many changes and requirements without any problem. He made something that is traditionally unpleasant an easy, even fun experience. He and his team took great care of all our possessions. He takes his job seriously and we felt completely comfortable leaving him to deliver our possessions. Would gladly refer him over and over, a true professional and we feel lucky to have had him in charge of our move.

  • Sue W.
    Cheyenne, WY
    to Allentown, PA
    January 03, 2017

    Very satisfied.

  • Marty M.
    Cheyenne, WY
    to Sun Cy W, AZ
    October 31, 2016

    No review comments provided for this rating.

  • Liz M.
    Casper, WY
    to Loveland, CO
    August 18, 2016

    No review comments provided for this rating.

  • Travis H.
    Harrisburg, NE
    to Morristown, IN
    June 24, 2016

    No review comments provided for this rating.

  • Shirley S.
    Cheyenne, WY
    to Jacksonville, FL
    February 01, 2016

    No review comments provided for this rating.

Moving Services in Cheyenne, WY

Whether you are moving across the country or overseas, United offers innovative solutions for a custom and professional moving experience.

  • America's #1 Moving Company - Illustration of a map showing a route - United Van Lines
    Long Distance

    We are federally licensed to provide everything you need for the perfect long distance, interstate move. Get a quote, pick your services and we'll take care of the rest.

    Learn More
  • America's #1 Moving Company - Illustration of a globe showing a route between two international cities - United Van Lines

    United International can move you to nearly anywhere in the world and guide you throughout the international move process.

    Learn More
  • America's #1 Moving Company - illustration of a high-rise building - United Van Lines

    Let United create a seamless corporate move experience, whether you are being transferred or looking for corporate relocation services.

    Learn More
  • America's #1 Moving Company - illustration of two pin points and a route between them - United Van Lines

    Our nationwide network of interstate agents can also independently provide local moving service through their own businesses and brands.

    Find a Local Mover

Full Service Moving Companies in Cheyenne

When you move with United, you can choose which services you need to meet your budget, timeline and budget. Save time and hassle by selecting options like packing, unpacking, debris pick-up, storage, car shipping and more!

See All Services

Moving Quotes

Learn the basics about moving quotes, like how they are calculated and what to look for, so you can be confident when gathering moving estimates online.

Learn More
Long Distance Movers in Cheyenne

Choosing a long distance mover can be overwhelming. Don't let your big move keep you from getting things checked off your list. Start today with a long-distance moving quote from America's #1 Mover®.

Get a Quote

Start your moving quote with United today!