Trucking Companies in GALLUP, New Mexico

What FMCSA data shows for GALLUP, New Mexico

Active motor carriers headquartered here

93

Reported power units

317 across the 93 of 93 carriers that reported fleet data

Reported drivers

307 across the 93 of 93 carriers that reported driver counts

Reported fleet size

• 1–5 power units 77
• 6–24 14
• 25–99 1
• 100 or more 0
• Reported zero 1
• Not reported 0

Largest carriers by reported power units

The 25 carriers headquartered in GALLUP, New Mexico with the most power units reported to FMCSA. Fleet size is not a ranking of pay, safety, or hiring.

• MICHELE'S READYMIX ROCK & RECYCLE INC

  • USDOT 2857839
  • GALLUP
  • Power units 27
  • Drivers 13

• K & B COMPANY INC

  • USDOT 386634
  • GALLUP
  • Power units 21
  • Drivers 20

• VERNON HAMILTON CONSTRUCTION COMPANY

  • USDOT 3411548
  • GALLUP
  • Power units 14
  • Drivers 12

• FOUR CORNERS WELDING & GAS SUPPLY

  • USDOT 332663
  • GALLUP
  • Power units 13
  • Drivers 6

• KACHINA RENTALS LLC

  • USDOT 879187
  • GALLUP
  • Power units 12
  • Drivers 5

• FUHS TRUCKING CO

  • USDOT 389705
  • GALLUP
  • Power units 11
  • Drivers 5

• PRESTIGIOUS PAVING LLC

  • USDOT 3677013
  • GALLUP
  • Power units 10
  • Drivers 3

• PRESTIGIOUS CONSTRUCTION LLC

  • USDOT 4539876
  • GALLUP
  • Power units 10
  • Drivers 18

• GALLUP PIPELINE AND COMPLIANCE SERVICES LLC

  • USDOT 3331819
  • GALLUP
  • Power units 9
  • Drivers 5

• ECO CLIMA REFRIGERATION LLC

  • USDOT 4049429
  • GALLUP
  • Power units 9
  • Drivers 17

• GALLUP PROPANE

  • USDOT 382109
  • GALLUP
  • Power units 8
  • Drivers 8

• ELITE LAUNDRY COMPANY INC

  • USDOT 654190
  • GALLUP
  • Power units 7
  • Drivers 7

• MURPHY BUILDERS INC

  • USDOT 1983376
  • GALLUP
  • Power units 7
  • Drivers 10

• AMERICAN MUFFLER AND TOWING

  • USDOT 3334433
  • GALLUP
  • Power units 7
  • Drivers 4

• BULK TRANS INC

  • USDOT 3546255
  • GALLUP
  • Power units 7
  • Drivers 6

• GALLUP LUMBER & SUPPLY CO

  • USDOT 73046
  • GALLUP
  • Power units 5
  • Drivers 17

• 20 X TRUCKING

  • USDOT 1087067
  • GALLUP
  • Power units 5
  • Drivers 2

• POLICH TRUCKING

  • USDOT 1088477
  • GALLUP
  • Power units 5
  • Drivers 2

• RED ROCK TRUCKING INC

  • USDOT 2952985
  • GALLUP
  • Power units 5
  • Drivers 5

• THE COMMUNITY PANTRY INC

  • USDOT 1581908
  • GALLUP
  • Power units 4
  • Drivers 3

• XTREME TOWING & ROADSIDE SERVICE

  • USDOT 2918135
  • GALLUP
  • Power units 4
  • Drivers 4

• BLACK MESA FUELS LLC

  • USDOT 3184717
  • GALLUP
  • Power units 4
  • Drivers 3

• DOUBLEJ'Z LLC

  • USDOT 3330372
  • GALLUP
  • Power units 4
  • Drivers 3

• A1 WRECKER SERVICE CO A1 TOWING SERVICE CO

  • USDOT 508178
  • GALLUP
  • Power units 3
  • Drivers 2

• SPEEDWAY TOWING LLC

  • USDOT 984797
  • GALLUP
  • Power units 3
  • Drivers 2

More in New Mexico

All trucking companies in New Mexico

• ALBUQUERQUE (2,003)
• HOBBS (990)
• LAS CRUCES (530)
• CARLSBAD (456)
• LOVINGTON (419)
• SANTA FE (419)
• ROSWELL (393)
• CLOVIS (369)
• FARMINGTON (321)
• ARTESIA (255)
• RIO RANCHO (252)
• LOS LUNAS (240)
• PORTALES (199)
• DEMING (166)
• BLOOMFIELD (141)
• DEXTER (138)
• BELEN (126)
• ANTHONY (118)
• ALAMOGORDO (106)
• CHAPARRAL (102)

About this page

Company locations are based on principal physical addresses reported to FMCSA. They do not necessarily represent hiring areas, service areas, terminal locations, or current job availability.

Source: Federal Motor Carrier Safety Administration (FMCSA) Company Census data. FMCSA data as of: August 15, 2026. FMCSA registration data may change over time. This site is not affiliated with or endorsed by FMCSA.