Professional Services


Johnson Storage & Moving Company is a leading local moving and long distance moving company in Cheyenne. Founded in 1900, we have four generations and 111 years of experience providing professional moving services for residential and business customers in Cheyenne and the surrounding areas.

Whether you're moving to or from Cheyenne, Johnson Storage & Moving Company delivers. As a local moving and storage company, we offer assistance with local moving, interstate moves, and international moving; we also provide related helpful services like packing, self storage containers, moving boxes and packing supplies. We are your local United Van Lines agent in Cheyenne. The Johnson family has been in the quality local and long distance moving and storage business for 4 generations. We can move your home or office with our expert local and long distance residential and commercial moving services.

If you're looking to get an estimate for an upcoming long distance or local move, please visit our website and try out our online quote system. Our online moving quote is a real time, real estimate, immediately. We want you to be able to get a good idea of what your move will cost without having to wait on the answer. When it comes time for your move, our highly skilled professional movers can assist with every aspect of your move, from packing your belongings to carefully loading and unloading our vans to setting up your furniture in your new home.

All local moving companies aren't created equally. You need a mover that can accurately estimate the cost of your move, carefully and expertly pack your household items, efficiently move your goods to their destination, and safely unpack everything in your new location. Johnson Storage & Moving Company is the right company for your local move. Give us a call today or visit our website to get an instant online moving quote now.


  • Self Storage Containers
  • moving boxes
  • Packing Supplies


  • Full Service Moving
  • Local Moving Services
  • Interstate Moving
  • Long Distance Moves
  • International Moving
  • Storage
Google Map of 204 North American Rd ,Cheyenne,WY,82007-1010
Click to Enlarge > for directions



Hours of Operation

  • Monday: 7:00 AM - 6:00 PM
  • Tuesday: 7:00 AM - 6:00 PM
  • Wednesday: 7:00 AM - 6:00 PM
  • Thursday: 7:00 AM - 6:00 PM
  • Friday: 7:00 AM - 6:00 PM
  • Saturday: By Appointment
  • Sunday: By Appointment

Accepted Payment Methods

Cash, Visa, Discover, Check, Mastercard, American Express