Licensed Movers in Cheyenne, WY
6 household-goods carriers are registered in Cheyenne with the FMCSA, and 0 more listed carriers work within 30 miles. Each row carries the USDOT number that opens the carrier's own safety, insurance and complaint record, and every cost figure below comes from the same published model as the calculator.
Source: FMCSA Motor Carrier Census, snapshot September 24, 2026. Distances are from the center of Cheyenne to each carrier's ZIP code. No paid placement.
- Based in Cheyenne
- 6
- registered in the city itself
- Within 30 miles
- 0
- more listed carriers
- Interstate authority
- 3
- of 6 may move you out of state
- 2-bed local move
- $455 – $747
- 2 movers × 5–7 h, our model
In short
6 licensed movers are registered in Cheyenne and 0 more work within 30 miles; 3 of the 6 can move you out of state. 3 had a roadside inspection in the past 24 months. A two-bedroom local move runs $455 – $747 in our model. About 5,606 people a year move to Laramie County from other states (Census).
Movers based in Cheyenne
Ordered by the power units on each carrier's own MCS-150 filing.
- 1
Johnson Storage&Moving Inc
Legal name: Johnson Storage & Moving Company
204 North American Road, WY 82007
- USDOT
- 286130
- MC number
- MC231175
- Fleet
- 16 trucks · 14 drivers
- Registered since
- 1987
- 2
Arrow Moving & Storage Company Inc
1900 Wyott Drive, WY 82007
- USDOT
- 22889
- MC number
- MC96339
- Fleet
- 10 trucks · 7 drivers
- Registered since
- 1974
- 3
Burke Moving & Storage of Wyoming
Legal name: Scadbert Inc
308 Southwest Dr - Suite J, WY 82007
- USDOT
- 1501462
- MC number
- MC567684
- Fleet
- 7 trucks · 8 drivers
- Registered since
- 2006
- 4
Frontier Moving Services Inc
306 N American Rd, WY 82007
- USDOT
- 730753
- MC number
- —
- Fleet
- 4 trucks · 3 drivers
- Registered since
- 1998
- 5
Aavon Moving & Storage Inc
1702 Pacific Avenue, WY 82007
- USDOT
- 100277
- MC number
- MC126846
- Fleet
- 2 trucks · 1 driver
- Registered since
- 1974
- 6
Capital Moving Services Inc
306 N American Rd, WY 82007
- USDOT
- 716166
- MC number
- —
- Fleet
- 1 truck · 5 drivers
- Registered since
- 1997
Roadside inspections: movers near Cheyenne
3 of the 6 movers listed here had at least one roadside inspection in the 24 months to September 13, 2026, 11 inspections in all. Inspectors put the vehicle out of service in 3 of 9 vehicle inspections (33.3%), above the 19.0% for listed movers nationally. Drivers were put out of service in 3 of 11 driver inspections (27.3%, against 13.0%). With fewer than 30 vehicle inspections, a single out-of-service order moves that rate by several points, so treat it as a small sample. None has an acute or critical violation from an FMCSA investigation in the past 12 months.
| Carrier | Inspections | Vehicle out of service | Driver out of service |
|---|---|---|---|
| Burke Moving & Storage of WyomingCheyenne, WY · USDOT 1501462 | 4 | 0 of 3 | 1 of 4 |
| Johnson Storage&Moving IncCheyenne, WY · USDOT 286130 | 4 | 2 of 4 | 2 of 4 |
| Arrow Moving & Storage Company IncCheyenne, WY · USDOT 22889 | 3 | 1 of 2 | 0 of 3 |
FMCSA Safety Measurement System carrier summary, 24-month window. How the comparison is calculated.
What movers cost in Cheyenne
Under about 100 miles you pay for a crew's time: $38–$48 per mover per hour in Wyoming in our model, so a two-bedroom home is $455 – $747 and three bedrooms $759 – $1,371. Beyond that you pay for weight and distance: $3,816 – $5,088 for two bedrooms to Dallas, TX. The Cheyenne cost guide has the full tables by home size and every lane. Figures from the published model, not quotes.
Long-distance movers in Cheyenne
A move across a state line needs a carrier with interstate operating authority. 3 carriers registered in Cheyenne hold it and 0 more within 30 miles do. The largest are below; the Cheyenne cost guide prices the long-distance lanes.
| # | Logo | Company | USDOT | Fleet | Authority | Rating |
|---|---|---|---|---|---|---|
| 1 | Johnson Storage&Moving Inc | 286130 | 16 trucks | Interstate | Not rated | |
| 2 | | Arrow Moving & Storage Company Inc | 22889 | 10 trucks | Interstate | Satisfactory |
| 3 | Aavon Moving & Storage Inc | 100277 | 2 trucks | Interstate | Not rated |
Once the truck crosses the state line, federal rules apply: a written estimate after a survey, no more than 110% of a non-binding estimate collected at delivery, a choice of valuation, and a delivery window on the bill of lading. Binding vs non-binding estimates, valuation and who regulates movers cover each rule. Every long-distance mover in Wyoming is ranked on the state page.
Who moves out of Laramie County
Cheyenne is in Laramie County, WY. In the Census Bureau's 2016–2020 survey, the county-to-county estimates add up to roughly 5,423 people a year leaving Laramie County for another state, most often for Colorado (about 1,187), Utah (about 410) and Texas (about 361), while about 5,606 (±1,017) a year arrive from other states.
US Census Bureau, ACS 2016–2020 county-to-county migration flows; estimates are people a year with a 90% margin of error.
Before you book a Cheyenne mover
Open the carrier's USDOT number on the federal record and check the name matches the company quoting you, get the estimate in writing after a survey, and pay little or nothing up front. The red flags and broker vs carrier explain why each check matters.
More in Wyoming
24 listed household-goods carriers are based in Wyoming; the state page ranks the largest, and the long-distance page keeps only those with interstate authority.
Movers in Cheyenne: questions people ask
How many licensed movers are there in Cheyenne, WY?
6 household-goods carriers are registered in Cheyenne itself on the FMCSA register, and 0 more listed carriers work within 30 miles. All 6 hold an active registration with household goods declared and a fleet or drivers on file.
How much do movers cost in Cheyenne?
Local moves are billed by the hour: $38–$48 per mover per hour plus about $75 travel in our model, which puts a two-bedroom home (2 movers, 5–7 hours) at $455 – $747 and a three-bedroom home at $759 – $1,371. A long-distance move from Cheyenne to Dallas, TX (about 848 miles) is $3,816 – $5,088 for a two-bedroom home, transport only.
Who is the largest mover near Cheyenne?
By reported fleet, Johnson Storage&Moving Inc in Cheyenne, WY, with 16 trucks on its filing (USDOT 286130). Fleet is self-reported and means capacity, not quality; read the record behind the number before you book.
How many long-distance movers are there in Cheyenne, WY?
3 carriers registered in Cheyenne hold interstate operating authority, and 0 more within 30 miles do. That authority is what a move across a state line requires; the long-distance section of this page lists them.
Do Cheyenne movers need a USDOT number for a local move?
A move that stays inside Wyoming is regulated by the state, and the carrier needs whatever Wyoming requires plus a USDOT number if it runs commercial trucks. 3 of the 6 carriers here also hold interstate authority, which is what a move across a state line requires.
Have movers near Cheyenne passed roadside inspections?
In the 24 months of FMCSA data, 3 of the 6 movers listed here were inspected, 11 inspections in all. Vehicles were put out of service in 3 of 9 vehicle inspections (33.3%), against 19.0% for listed movers nationally. The table on this page names the most-inspected carriers.
How many people move to Laramie County each year?
The Census Bureau's 2016–2020 survey puts it at about 5,606 (±1,017) a year from other states, about 347 (±195) from abroad and about 1,468 (±323) from elsewhere in Wyoming. The largest single flow out goes to Weld County (about 388 a year).
Sources. FMCSA Motor Carrier Census (snapshot September 24, 2026) and Safety Measurement System; Census ACS migration flows; costs from the published model. Nobody pays for placement.