Johnson Storage & Moving, Cheyenne, WY (2025 Review)

Ryan Carrigan

Last Updated: May 14, 2025
5 min read

Johnson Storage & Moving

265 N American Rd,
Cheyenne, WY 82007

Customer Praise

Efficient service (31%)
Professional and polite staff (25%)
Careful handling (21%)

Customer Complaints

Damage to items (38%)
Delayed arrival or delivery (25%)
Lack of communication (17%)

Review Analysis

Customer input for Johnson Storage & Moving draws a sharp line between strong service and serious issues. Most feedback—53.8%—praised the company for its professional staff, careful handling of items, efficiency, good communication, and fair pricing. Satisfied customers highlighted courteous workers, reasonable rates, and attention to detail. Negative experiences (40.4%) centered on significant item damage, poor packing quality, and weak communication. Complaints often mentioned broken furniture and items, mishandling during packing, as well as a lack of response or follow-through. Only a few reviews were neutral. Compared to competitors, Johnson excels in customer care but faces critical setbacks with reliability and claims handling that potential customers should weigh carefully when considering a moving company.

Get a Quote (307) 637-7997

Services

Local Moves
Intrastate moves
Interstate moves
International moves
Full-service packing
Labor-only help
Custom crating
Climate-controlled storage
Senior moves
Office moves
Instant email quote

Company info

Years in Business: 125
DOT #: 286130
FMCSA Rating: None (Updated 2023-01-30)
Number of trucks: 16
Number of drivers: 14
Miles Driven: 145,000 (2020)
No deposit required
Pay by cash
Pay by credit card
Ask for special discounts and offers

Note: If you're moving out of state, check out our list of the best long distance movers in Wyoming.

Cost to move with Johnson Storage & Moving

On average, the cost to hire movers in Wyoming is $99 an hour.

You could pay more or less with Johnson Storage & Moving depending on the specific details of your move. For an estimate of your move costs you can use our Moving Cost Calculator.

Compare with other Cheyenne-area movers

Company	Quote	Rating
most popular Johnson Storage & Moving	Get A Quote	4.48 overall rating
Exodus Moving and Storage	Get A Quote	4.9 overall rating
All My Sons Moving & Storage	Get A Quote	4.86 overall rating
TWO MEN AND A TRUCK	Get A Quote	4.76 overall rating
Two College Movers	Get A Quote	4.72 overall rating

Moving out of Wyoming?

If you are moving from Cheyenne, WY, to another state, finding a company that is well-versed in interstate relocations is key to having as stress-free an experience as possible.

The top interstate movers understand the particular logistics involved in out-of-state relocations and have the equipment and manpower to safely and efficiently move your belongings across state lines.

Company	Quote	Rating
Safeway Moving	Get A Quote	4.85 / 5
Mayzlin Relocation	Get A Quote	4.9 / 5
American Van Lines	Get A Quote	4.5 / 5

Cost to move out of Wyoming

If you're moving out of state, here are some sample moving quotes:

Wyoming to New York: $1,369 – $9,859
Wyoming to California: $982 – $8,987
Wyoming to Illinois: $900 – $8,274
Wyoming to Texas: $833 – $8,701
Wyoming to Arizona: $812 – $8,288

Click here to see all popular moving routes.

FAQ

Is Johnson Storage & Moving properly licensed?

Wyoming mandates that all moving companies secure a license for the state. They must acquire an official letter of intrastate control from the Wyoming Department of Transportation (WYDOT). The license gives them permission to carry clients or belongings and pay for these services in the state. Moving companies need to fulfill insurance and finish all WY required forms.

USDOT #: 286130.

You can also use their state regulator website to look up their active status.

Does Johnson Storage & Moving have any additional locations outside of Cheyenne?

The following list includes other Johnson Storage & Moving locations:

Is Johnson Storage & Moving Associated with a van line?

Van lines are networks of local movers that operate separately but under the same umbrella of a multi-state organization. It's not as complicated as it sounds. Learn what van lines are.

Johnson Storage & Moving are a local affiliate of United Van Lines. Being a local affiliate to a large company means that it has the resources and reputation of United Van Lines but the attention of a local company.

Should you negotiate with Cheyenne movers?

While haggling over moving costs isn't typically effective, there are still ways to save. Many companies offer ongoing moving discounts for groups like seniors, military personnel, and students, as well as special offers for early-bird reservations.

Getting quotes from multiple companies will also allow you to inquire about price matching. Some movers will honor lower quotes from competitors, so it doesn’t hurt to ask — and be ready to show estimates from other companies.

How do I choose a Cheyenne moving company?

To choose the best moving company for you, start by researching reputable movers in Cheyenne. You'll want to be on the lookout for companies with mostly positive customer reviews, valid licenses, and comprehensive insurance to ensure your belongings are protected. Beyond that, you’ll want to make sure they can handle the type of move you need.

Ask for detailed moving quotes from at least three companies to compare services, pricing, and availability. A reliable Cheyenne moving company will be one that offers transparent pricing, excellent communication, and a proven track record of successful moves.