Trucking companies in Cheyenne, WY
292 companies based in Cheyenne have an active USDOT number and an MC, FF or MX docket. 138 of them have active operating authority: 39 confirmed in current Motus data, 99 last known from the May 14, 2026 snapshot.
Filter by type, authority, fleet size, cargo
Sorted by fleet size (power units reported on the MCS-150).
| Company | Location | USDOT | Docket | Trucks | Authority |
|---|---|---|---|---|---|
| SIMON CONTRACTORS Carrier · DBA OGALLALA READYMIX & MILESTONE REDI-MIX |
Cheyenne, WY | 104367 | MC193897 | 106 | Active Last known · May 14, 2026 |
| HAYWAY LOGISTIC LLC Carrier |
Cheyenne, WY | 4431641 | MC1743794 | 59 | Active Current · Motus |
| TRK ENTERPRISES INC Carrier · DBA PIPE PROS |
Cheyenne, WY | 2146883 | MC937589 | 58 | Not authorized Last known · May 14, 2026 |
| G BAR S HEAVY HAUL LLC Carrier |
Cheyenne, WY | 1484076 | MC815724 | 47 | Active Last known · May 14, 2026 |
| TRI STATE OIL RECLAIMERS INC Carrier |
Cheyenne, WY | 282899 | MC435355 | 44 | Active Current · Motus |
| G BAR S OILFIELD SERVICES LLC Carrier |
Cheyenne, WY | 3213020 | MC1003774 | 34 | Active Last known · May 14, 2026 |
| RAM TRUCKING INC Carrier |
Cheyenne, WY | 729560 | MC333752 | 27 | Active Last known · May 14, 2026 |
| MAGNUM CEMENTING SERVICES LLC Carrier |
Cheyenne, WY | 3238224 | MC1075482 | 24 | Active Last known · May 14, 2026 |
| FENCETRAK INC Carrier · DBA FULL TILT SERVICES |
Cheyenne, WY | 1230031 | MC43882 | 20 | Active Current · Motus |
| JOHNSON STORAGE & MOVING COMPANY Carrier & broker · DBA JOHNSON STORAGE&MOVING INC |
Cheyenne, WY | 286130 | MC231175 | 16 | Active Last known · May 14, 2026 |
| BIG AL'S TOWING AND RECOVERY LLC Carrier · DBA 1982 |
Cheyenne, WY | 1541183 | MC575623 | 16 | Active Last known · May 14, 2026 |
| WINKLER BROTHERS TOWING & RECOVERY LLC Carrier |
Cheyenne, WY | 2797796 | MC934171 | 13 | Active Last known · May 14, 2026 |
| DOUBLE DIAMOND HCI LLC Carrier · DBA HIGH COUNTRY INDUSTRIAL |
Cheyenne, WY | 4389404 | MC727376 | 13 | Active Last known · May 14, 2026 |
| WYO TRANSPO Carrier |
Cheyenne, WY | 4561876 | MC1813336 | 13 | Pending Last known · May 14, 2026 |
| SUTHERLAND TRUCKING Carrier & broker |
Cheyenne, WY | 583361 | MC282692 | 12 | Active Last known · May 14, 2026 |
| TRES TRUCKING LLC Carrier |
Cheyenne, WY | 4089876 | MC1557760 | 12 | Active Current · Motus |
| IRON HORSE TRANSPORT INC Carrier |
Cheyenne, WY | 1955403 | MC694269 | 11 | Active Last known · May 14, 2026 |
| ARROW MOVING & STORAGE COMPANY INC Carrier |
Cheyenne, WY | 22889 | MC96339 | 10 | Active Last known · May 14, 2026 |
| D & J MAIL SERVICE INC Carrier |
Cheyenne, WY | 247647 | MC1615512 | 9 | Active Last known · May 14, 2026 |
| WEBER TRANSPORT LLC Carrier · DBA WEBER TRANSPORT |
Cheyenne, WY | 3234148 | MC1014578 | 9 | Active Current · Motus |
| DAVID TRUCKING LLC Carrier |
Cheyenne, WY | 2359529 | MC808486 | 8 | Active Current · Motus |
| CHEYENNE HAULING LLC Carrier |
Cheyenne, WY | 3571943 | MC1203492 | 8 | Active Current · Motus |
| WYOMING LOGISTICS SOLUTIONS INC Carrier |
Cheyenne, WY | 4145390 | MC1590263 | 8 | Inactive Last known · May 14, 2026 |
| SCADBERT INC Carrier · DBA BURKE MOVING & STORAGE OF WYOMING |
Cheyenne, WY | 1501462 | MC567684 | 7 | Active Last known · May 14, 2026 |
| JDUB HAULING LLC Carrier |
Cheyenne, WY | 3160559 | MC110875 | 7 | Active Last known · May 14, 2026 |
| CASPER XPD LLC Carrier |
Cheyenne, WY | 4142699 | MC1610485 | 7 | Inactive Last known · May 14, 2026 |
| MARVEL LOGISTICS Carrier |
Cheyenne, WY | 3992869 | MC1498406 | 6 | Inactive Last known · May 14, 2026 |
| LEMMONS TRUCKING INC Carrier · DBA JOHN & LEMMONS |
Cheyenne, WY | 286776 | MC187191 | 5 | Active Last known · May 14, 2026 |
| HUTCHINSON CONSTRUCTION INC Carrier |
Cheyenne, WY | 1024844 | MC780355 | 5 | Active Last known · May 14, 2026 |
| SHUTTS TOWING & RECOVERY INC Carrier · DBA EXPRESS TOWING & RECOVERY |
Cheyenne, WY | 1129662 | MC1144369 | 5 | Active Last known · May 14, 2026 |
| 4 QUARTERS EXCAVATION AND DEVELOPMENT INC Carrier |
Cheyenne, WY | 1319732 | MC512114 | 5 | Active Last known · May 14, 2026 |
| RED DESERT OILFIELD SERVICES INC Carrier |
Cheyenne, WY | 2537034 | MC882310 | 5 | Not authorized Last known · May 14, 2026 |
| SABR TRANSPORTATION LLC Carrier |
Cheyenne, WY | 4114925 | MC1572548 | 5 | Active Current · Motus |
| MNT MODERN TECHNOLOGIES LLC Carrier |
Cheyenne, WY | 4317154 | MC1683748 | 5 | Active Last known · May 14, 2026 |
| ZOE REALIST LLC Carrier |
Cheyenne, WY | 9443360 | MC90236248 | 5 | Active Current · Motus |
| EQUALITY STATE TRANSPORT INC Carrier |
Cheyenne, WY | 784924 | MC351044 | 4 | Active Last known · May 14, 2026 |
| ALCO MOBILE STORAGE LLC Carrier |
Cheyenne, WY | 1260824 | MC1083518 | 4 | Active Last known · May 14, 2026 |
| AFFORDABLE TOWING AND RECOVERY LLC Carrier |
Cheyenne, WY | 2581990 | MC905115 | 4 | Active Current · Motus |
| M & S LOGISTICS LLC Carrier · DBA MILES AND SON TRANSPORTATION |
Cheyenne, WY | 2854931 | MC955751 | 4 | Active Last known · May 14, 2026 |
| 5-OH TOWING AND RECOVERY LLC Carrier |
Cheyenne, WY | 3122990 | MC89001 | 4 | Active Last known · May 14, 2026 |
| TRUE GRACE FARM AND TRUCK LLC Carrier |
Cheyenne, WY | 3163988 | MC113203 | 4 | Active Last known · May 14, 2026 |
| ALL AROUND AG LLC Carrier · DBA ALL AROUND AG |
Cheyenne, WY | 3267817 | MC1668220 | 4 | Active Last known · May 14, 2026 |
| ROCK RIVER LANDSCAPING LLC Carrier · DBA ROCK RIVER LANDSCAPING AND FENCING |
Cheyenne, WY | 3687706 | MC1285261 | 4 | Inactive Last known · May 14, 2026 |
| CWX KTRANSPORTATION INC Carrier |
Cheyenne, WY | 3859587 | MC1412358 | 4 | Active Current · Motus |
| PDQ EXPRESS LLC Carrier |
Cheyenne, WY | 4423100 | MC1739232 | 4 | Not authorized Last known · May 14, 2026 |
| EVERY MILE COUNTS LLC Carrier |
Cheyenne, WY | 4532488 | MC1797389 | 4 | Active Current · Motus |
| DOUG'S TOWING LLC Carrier · DBA DOUG'S TOWING |
Cheyenne, WY | 332953 | MC548968 | 3 | Active Last known · May 14, 2026 |
| DOBBS TRUCKING INC Carrier · DBA DOBBS TRUCKING |
Cheyenne, WY | 819035 | MC381624 | 3 | Inactive Last known · May 14, 2026 |
| STANLEY SCHNUG Carrier · DBA STANLEY SCHNUG TRUCKING |
Cheyenne, WY | 1013353 | MC470880 | 3 | Active Last known · May 14, 2026 |
| M & F TOWING AND RECOVERY LLC Carrier |
Cheyenne, WY | 1188527 | MC474571 | 3 | Active Last known · May 14, 2026 |