Trucking companies in Gallup, NM
40 companies based in Gallup have an active USDOT number and an MC, FF or MX docket. 19 of them have active operating authority: 3 confirmed in current Motus data, 16 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 | USDOT | Docket | Trucks | Authority |
|---|---|---|---|---|
| KACHINA RENTALS LLC | 879187 | MC875216 | 12 | Last known: Active FMCSA snapshot May 14, 2026 |
| PRESTIGIOUS CONSTRUCTION LLC | 4539876 | MC1801418 | 10 | Last known: Pending FMCSA snapshot May 14, 2026 |
| GALLUP FREIGHT SOLUTIONS LLC DBA XTREME TOWING & ROADSIDE SERVICE |
2918135 | MC1548251 | 9 | Active Current · Motus |
| GALLUP PORTABLE STORAGE AND TRANSPORT LLC | 4191257 | MC1615313 | 8 | Last known: Active FMCSA snapshot May 14, 2026 |
| FSHRS INC DBA AMERICAN MUFFLER AND TOWING |
3334433 | MC1063154 | 7 | Active Current · Motus |
| BULK TRANS INC | 3546255 | MC1282539 | 7 | Last known: Active FMCSA snapshot May 14, 2026 |
| RED ROCK TRUCKING INC | 2952985 | MC7 | 5 | Last known: Active FMCSA snapshot May 14, 2026 |
| BLACK MESA FUELS LLC | 3184717 | MC131393 | 4 | Last known: Active FMCSA snapshot May 14, 2026 |
| DOUBLEJ'Z LLC | 3330372 | MC1061167 | 4 | Last known: Inactive FMCSA snapshot May 14, 2026 |
| A - 1 WRECKER SERVICE COMPANY DBA A1 WRECKER SERVICE COMPANY A1 TOWING SERVICE COMPANY |
508178 | MC864733 | 3 | Last known: Active FMCSA snapshot May 14, 2026 |
| SPEEDWAY TOWING LLC | 984797 | MC69849 | 3 | Last known: Active FMCSA snapshot May 14, 2026 |
| MORTY'S LLC DBA ROTOROOTER & GPS |
1882901 | MC992678 | 3 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| W DODSON TRUCKING LLC | 2069289 | MC745151 | 3 | Last known: Active FMCSA snapshot May 14, 2026 |
| BS ENTERPRISE LLC | 2393143 | MC1363407 | 3 | Last known: Active FMCSA snapshot May 14, 2026 |
| VILLANUEVA DISTRIBUTING LLC | 2545784 | MC994594 | 3 | Last known: Active FMCSA snapshot May 14, 2026 |
| C&E PORTABLE TOILETS & SEPTIC LLC | 3899615 | MC1436209 | 3 | Last known: Active FMCSA snapshot May 14, 2026 |
| PRECIOUS RIDE NON-EMERGENCY TRANSPORT LLC | 4515424 | MC1803277 | 3 | Last known: Pending FMCSA snapshot May 14, 2026 |
| WESTERN SOLUTIONS LLC | 4566631 | MC1815868 | 3 | Active Current · Motus |
| TOADY VENTURES LLC | 3717170 | MC1557782 | 2 | Last known: Active FMCSA snapshot May 14, 2026 |
| PRESTIGIOUS CONSTRUCTION LLC | 4391415 | MC1722747 | 2 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| MAX PUMP LOGISTICS LLC | 4500809 | MC1780505 | 2 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| AUTO-MATIC RECOVERY, LLC | 8776228 | MC82306552 | 2 | Pending Current · Motus |
| SJM TRUCKING INC | 295598 | MC161528 | 1 | Last known: Pending FMCSA snapshot May 14, 2026 |
| DANNY RADCLIFF DBA DRAG-A-KNOT |
637039 | MC306998 | 1 | Last known: Inactive FMCSA snapshot May 14, 2026 |
| BENJAMIN THOMPSON DBA BRT TRUCKING |
1074848 | MC711313 | 1 | Last known: Inactive FMCSA snapshot May 14, 2026 |
| AMIGO CHEVROLET INC | 1173115 | MC470595 | 1 | Last known: Active FMCSA snapshot May 14, 2026 |
| BENNETT J THOMPSON DBA DINE TRANSPORT |
1286124 | MC776229 | 1 | Last known: Active FMCSA snapshot May 14, 2026 |
| TOTAL OPTIONS EQUIPMENT PROVIDERS INC | 2626989 | MC956375 | 1 | Last known: Inactive FMCSA snapshot May 14, 2026 |
| GIANTS AUTO SALES LLC DBA GALLUP AUTO SALES |
2988063 | MC17613 | 1 | Last known: Inactive FMCSA snapshot May 14, 2026 |
| HOOEE'STRUCKING LLC | 3714432 | MC1302825 | 1 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| LIVINGWILLOW TRANSPORT LLC | 3924826 | MC1467258 | 1 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| FHP TRUCKING INC | 3972504 | MC1484871 | 1 | Last known: Active FMCSA snapshot May 14, 2026 |
| SERGIO ALAN RIVAS GALVAN | 4208343 | MC1624711 | 1 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| TRINIDAD CARPORT INSTALLATION | 4377615 | MC1715520 | 1 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| VICTOR HUGO TOLEDO GUIDO | 4379356 | MC1716423 | 1 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| TOLEDO INSTALLATION | 4379501 | MC1716508 | 1 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| H ANZORA LLC | 4381358 | MC1717553 | 1 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| JKF LOGISTICS LLC | 4542570 | MC1802882 | 1 | Last known: Active FMCSA snapshot May 14, 2026 |
| ALEJANDRO SANCHEZ-FLORES DBA LA ALBERCA |
3043495 | FF21675 | 0 | Last known: Not authorized FMCSA snapshot May 14, 2026 |
| REZ AUTO | 4498002 | MC1779019 | 0 | Last known: Not authorized FMCSA snapshot May 14, 2026 |