Trucking companies in Gallup, New Mexico
93 registered carriers in Gallup, showing the largest 95 by fleet (317+ vehicles combined) — from official United States registry data.
Carriers
Source FMCSA · refreshed monthly
| Carrier | Activity | Since | Fleet |
|---|---|---|---|
| MICHELE'S READYMIX ROCK & RECYCLE INC | road freight carrier | 2016 | 27 |
| K & B COMPANY INC | road freight carrier | 1990 | 21 |
| VHCC LLC | road freight carrier | 2020 | 14 |
| GALLUP WELDERS SUPPLY INC | road freight carrier | 1988 | 13 |
| KACHINA RENTALS LLC | road freight carrier | 2000 | 12 |
| FUHS TRUCKING CO | road freight carrier | 1990 | 11 |
| PRESTIGIOUS PAVING LLC | road freight carrier | 2021 | 10 |
| PRESTIGIOUS CONSTRUCTION LLC | road freight carrier | 2026 | 10 |
| ECO CLIMA REFRIGERATION LLC | road freight carrier | 2023 | 9 |
| GALLUP PIPELINE AND COMPLIANCE SERVICES LLC | road freight carrier | 2019 | 9 |
| GALLUP PROPANE | road freight carrier | 1990 | 8 |
| BULK TRANS INC | road freight carrier | 2021 | 7 |
| MURPHY BUILDERS INC | road freight carrier | 2010 | 7 |
| FSHRS INC | road freight carrier | 2019 | 7 |
| ELITE LAUNDRY COMPANY INC | road freight carrier | 1996 | 7 |
| RED ROCK TRUCKING INC | road freight carrier | 2016 | 5 |
| JOHN MENAPACE | road freight carrier | 2003 | 5 |
| GALLUP LUMBER & SUPPLY CO | road freight carrier | 1974 | 5 |
| POLICH TRUCKING | road freight carrier | 2003 | 5 |
| THE COMMUNITY PANTRY INC | road freight carrier | 2006 | 4 |
| DOUBLEJ'Z LLC | road freight carrier | 2019 | 4 |
| BLACK MESA FUELS LLC | road freight carrier | 2018 | 4 |
| GALLUP FREIGHT SOLUTIONS LLC | road freight carrier | 2016 | 4 |
| SPEEDWAY TOWING LLC | road freight carrier | 2001 | 3 |
| SKY WEST HOMES INC | road freight carrier | 2003 | 3 |
| PRECIOUS RIDE NON-EMERGENCY TRANSPORT LLC | passenger transport | 2026 | 3 |
| VILLANUEVA DISTRIBUTING LLC | road freight carrier | 2014 | 3 |
| C&E PORTABLE TOILETS & SEPTIC LLC | road freight carrier | 2022 | 3 |
| A - 1 WRECKER SERVICE COMPANY | road freight carrier | 1992 | 3 |
| CATTANEO ENTERPRISES INC | road freight carrier | 2007 | 3 |
| NATIVE NATIONS CDL TRAINING LLC | road freight carrier | 2018 | 3 |
| BS ENTERPRISE LLC | road freight carrier | 2013 | 3 |
| ARTHUR MANUELITO | road freight carrier | 2007 | 3 |
| MORTY'S LLC | road freight carrier | 2009 | 3 |
| HINKLEY SIGNS LLC | road freight carrier | 2003 | 3 |
| W DODSON TRUCKING LLC | road freight carrier | 2010 | 3 |
| TOADY VENTURES LLC | road freight carrier | 2021 | 2 |
| DAVID DALLAGO | road freight carrier | 2002 | 2 |
| JEFF ZWELACHER | road freight carrier | 2004 | 2 |
| D BONAGUIDI INC | road freight carrier | 2015 | 2 |
| GENEVIEVE PETER | road freight carrier | 2009 | 2 |
| LOUIS MONTANO | road freight carrier | 2003 | 2 |
| JIMMY L GONZALES | road freight carrier | 2008 | 2 |
| GALLUP PORTABLE STORAGE AND TRANSPORT LLC | road freight carrier | 2024 | 2 |
| GALLUP SALES COMPANY | road freight carrier | 2003 | 2 |
| MAX PUMP LOGISTICS LLC | road freight carrier | 2025 | 2 |
| WESTERN SOLUTIONS LLC | road freight carrier | 2026 | 2 |
| KAGE LLC | road freight carrier | 2007 | 2 |
| PRESTIGIOUS CONSTRUCTION LLC | road freight carrier | 2025 | 2 |
| AUTO-MATIC RECOVERY, LLC | — | — | 2 |
| ROGER L MONTANO | road freight carrier | 2006 | 1 |
| TRINIDAD CARPORT INSTALLATION | road freight carrier | 2025 | 1 |
| COUNTRY TRANSPORT LLC | road freight carrier | 2019 | 1 |
| SUNDANCE MOTORS | road freight carrier | 1990 | 1 |
| BJT TRUCKING | road freight carrier | 2000 | 1 |
| SJM TRUCKING INC | road freight carrier | 1987 | 1 |
| DYNAMIC SIGNS & DESIGN LLC | road freight carrier | 2018 | 1 |
| DAVID BACA | road freight carrier | 2009 | 1 |
| GEORGE MUNOZ | road freight carrier | 2006 | 1 |
| GILA MOUNTAIN TOWING & RECOVERY INC | road freight carrier | 2000 | 1 |
| BENJAMIN THOMPSON | road freight carrier | 2002 | 1 |
| HOOEE'STRUCKING LLC | road freight carrier | 2021 | 1 |
| GIANTS AUTO SALES LLC | road freight carrier | 2017 | 1 |
| M&M INSTALACION CARPORTS | road freight carrier | 2025 | 1 |
| CASTLE FURNITURE INC | road freight carrier | 2018 | 1 |
| B & R INC | road freight carrier | 1992 | 1 |
| ZACK RAMIREZ | road freight carrier | 2007 | 1 |
| FUHS CONSTRUCTION LLC | road freight carrier | 2017 | 1 |
| H & A TRANSPORTATION LLC | road freight carrier | 2018 | 1 |
| EDY GOVIAN VARELA DE LA CRUZ | road freight carrier | 2023 | 1 |
| ZCARL PETERSON | road freight carrier | 2006 | 1 |
| MCCONNEL ENTERPRISES LLC | road freight carrier | 2010 | 1 |
| TOTAL OPTIONS EQUIPMENT PROVIDERS INC | road freight carrier | 2015 | 1 |
| GLEN R LEWIS | road freight carrier | 2012 | 1 |
| MARJORIE A BEGAY | passenger transport | 2018 | 1 |
| VICTOR HUGO TOLEDO GUIDO | road freight carrier | 2025 | 1 |
| DANNY RADCLIFF | road freight carrier | 1996 | 1 |
| CASH COW LOAN COMPANY | road freight carrier | 2013 | 1 |
| DAVIS TRUCKING LLC | road freight carrier | 2012 | 1 |
| H ANZORA LLC | road freight carrier | 2025 | 1 |
| HOLIDAY NURSERY INC | road freight carrier | 2009 | 1 |
| BENNETT J THOMPSON | road freight carrier | 2004 | 1 |
| SERGIO ALAN RIVAS GALVAN | road freight carrier | 2024 | 1 |
| JUST GETTING BY LLC | road freight carrier | 2024 | 1 |
| MUNOZ CORP | road freight carrier | 2024 | 1 |
| BENSON THOMPSON | road freight carrier | 2014 | 1 |
| JKF LOGISTICS LLC | road freight carrier | 2026 | 1 |
| TOLEDO INSTALLATION | road freight carrier | 2025 | 1 |
| AMIGO CHEVROLET INC | road freight carrier | 2003 | 1 |
| LINCOLN R KAY | road freight carrier | 2023 | 1 |
| RED HAND HEATING & COOLING LLC | — | — | 1 |
| FHP TRUCKING INC | road freight carrier | 2022 | 1 |
| REZ AUTO | road freight carrier | 2025 | 0 |
| BLACK MESA FUELS LLC | road freight carrier | 2021 | 0 |
| ALEJANDRO SANCHEZ-FLORES | road freight carrier | 2017 | 0 |
Data Services
Need all 93 carriers in New Mexico — with verified contacts & enrichment?Officer contacts, insurer, safety and renewal signals, built to your ICP.
Build a custom dataset →