CITY DIRECTORY · NEW MEXICO
Trucking companies in Gallup, NM
94 FMCSA-registered trucking companies are based in Gallup. The typical fleet runs 2 power units, and most haul general freight. Gallup's vehicle out-of-service rate sits at 23.8%, above the 22.26% national average.
94
Registered companies
20
Active for-hire authorities
2
Median fleet (power units)
23.8%
Vehicle OOS · nat’l 22.26%
0
New registrations, 30 days
Showing 1–25 of 94 companies
Michele's Readymix Rock & Recycle IncReview · 92
USDOT 2857839 · Gallup
General FreightBuilding MaterialsConstruction+1
27
Power units
0.0%
Vehicle OOS
10 yr
Registered
K & B Company IncClear · 95
USDOT 386634 · Gallup
Other
21
Power units
—
Vehicle OOS
36 yr
Registered
VHCC LLCClear · 92
USDOT 3411548 · Gallup
General FreightBuilding MaterialsMachinery, Large Objects+2
14
Power units
33.3%
Vehicle OOS
6 yr
Registered
Gallup Welders Supply IncReview · 92
DBA Four Corners Welding & Gas Supply
USDOT 332663 · Gallup
Liquids/GasesOther
13
Power units
0.0%
Vehicle OOS
37 yr
Registered
Kachina Rentals LLCClear · 100
USDOT 879187 · MC-875216 · Gallup
General FreightMotor VehiclesBuilding Materials+8
12
Power units
—
Vehicle OOS
26 yr
Registered
Fuhs Trucking CoClear · 95
USDOT 389705 · Gallup
Building MaterialsMachinery, Large ObjectsConstruction+1
11
Power units
—
Vehicle OOS
36 yr
Registered
Prestigious Paving LLCClear · 100
USDOT 3677013 · Gallup
General FreightBuilding MaterialsMachinery, Large Objects+1
10
Power units
—
Vehicle OOS
5 yr
Registered
Prestigious Construction LLCReview · 70Carrier & Broker
USDOT 4539876 · FF-71006 · Gallup
General FreightMachinery, Large ObjectsIntermodal Containers
10
Power units
—
Vehicle OOS
<1 yr
Registered
Gallup Freight Solutions LLCClear · 100
DBA Xtreme Towing & Roadside Service
USDOT 2918135 · MC-1548251 · Gallup
General FreightMotor VehiclesDrive/Tow Away
9
Power units
—
Vehicle OOS
10 yr
Registered
Gallup Pipeline and Compliance Services LLCClear · 100
USDOT 3331819 · Gallup
General Freight
9
Power units
—
Vehicle OOS
7 yr
Registered
Eco Clima Refrigeration LLCClear · 100
USDOT 4049429 · Gallup
General FreightUtilities
9
Power units
—
Vehicle OOS
3 yr
Registered
Gallup PropaneClear · 100
USDOT 382109 · Gallup
Liquids/Gases
8
Power units
—
Vehicle OOS
36 yr
Registered
Elite Laundry Company IncClear · 100
USDOT 654190 · Gallup
Motor VehiclesOther
7
Power units
—
Vehicle OOS
30 yr
Registered
Murphy Builders IncClear · 100
USDOT 1983376 · Gallup
Building MaterialsMachinery, Large ObjectsConstruction
7
Power units
—
Vehicle OOS
16 yr
Registered
Fshrs IncReview · 84
DBA American Muffler and Towing
USDOT 3334433 · MC-1063154 · Gallup
General FreightHousehold GoodsMotor Vehicles+2
7
Power units
33.3%
Vehicle OOS
7 yr
Registered
Bulk Trans IncReview · 92
USDOT 3546255 · MC-1282539 · Gallup
Liquids/GasesCommodities Dry Bulk
7
Power units
21.7%
Vehicle OOS
5 yr
Registered
Gallup Lumber & Supply CoClear · 100
USDOT 73046 · Gallup
Metal: Sheets, Coils, RollsLogs, Poles, Beams, LumberBuilding Materials+1
5
Power units
—
Vehicle OOS
52 yr
Registered
John MenapaceClear · 95
DBA 20 X Trucking
USDOT 1087067 · Gallup
Building MaterialsConstruction
5
Power units
—
Vehicle OOS
23 yr
Registered
Polich TruckingClear · 95
USDOT 1088477 · Gallup
Building MaterialsMachinery, Large ObjectsConstruction+1
5
Power units
—
Vehicle OOS
23 yr
Registered
Red Rock Trucking IncClear · 92
USDOT 2952985 · MC-7 · Gallup
General FreightLiquids/GasesLivestock+2
5
Power units
30.0%
Vehicle OOS
9 yr
Registered
The Community Pantry IncClear · 90
USDOT 1581908 · Gallup
General FreightFresh ProduceMeat+4
4
Power units
—
Vehicle OOS
19 yr
Registered
Black Mesa Fuels LLCClear · 100
USDOT 3184717 · MC-131393 · Gallup
General FreightLiquids/GasesOilfield Equipment+2
4
Power units
—
Vehicle OOS
8 yr
Registered
Doublej'z LLCClear · 100
USDOT 3330372 · MC-1061167 · Gallup
General FreightMotor VehiclesDrive/Tow Away
4
Power units
—
Vehicle OOS
7 yr
Registered
A - 1 Wrecker Service CompanyClear · 100
DBA A1 Wrecker Service Company A1 Towing Service Company
USDOT 508178 · MC-864733 · Gallup
Motor VehiclesDrive/Tow AwayMachinery, Large Objects+1
3
Power units
—
Vehicle OOS
33 yr
Registered
Speedway Towing LLCClear · 100
USDOT 984797 · MC-69849 · Gallup
Drive/Tow Away
3
Power units
—
Vehicle OOS
25 yr
Registered
Other cities in New Mexico
- Albuquerque2,100
- Hobbs997
- Las Cruces567
- Carlsbad469
- Santa Fe435
- Lovington426
- Roswell399
- Clovis375
- Farmington327
- Rio Rancho261
Show all 60 cities
- Artesia254
- Los Lunas250
- Portales202
- Deming179
- Bloomfield144
- Dexter139
- Belen129
- Anthony121
- Chaparral113
- Alamogordo109
- Las Vegas102
- Aztec93
- Moriarty73
- Espanola72
- Silver City71
- Edgewood66
- Hatch63
- Hagerman60
- Bernalillo57
- Loving52
- Santa Teresa47
- Sunland Park47
- Taos46
- Ruidoso43
- Tijeras43
- Mesquite41
- Tucumcari41
- Eunice40
- Grants40
- Raton37
- Socorro37
- Ruidoso Downs35
- Bosque Farms34
- Jal34
- Salem34
- Columbus33
- Peralta33
- Texico33
- Kirtland31
- Tularosa31
- La Mesa28
- Melrose28
- Corrales27
- Mora27
- Vado27
- Flora Vista26
- Capitan25
- El Prado25
- Mesilla Park25
- Pecos25
Carriers by cargo
- Refrigerated trucking companies in New Mexico
- Flatbed trucking companies in New Mexico
- Hazmat carriers in New Mexico
- Car haulers and auto transport companies in New Mexico
- Household goods moving companies in New Mexico
- Tanker trucking companies in New Mexico
- Intermodal and drayage companies in New Mexico
- Dry bulk trucking companies in New Mexico
- Livestock haulers in New Mexico
- Heavy haul trucking companies in New Mexico
- Construction and dump truck companies in New Mexico
- General freight trucking companies in New Mexico
Nearby
Top lists
Gallup trucking FAQ
How many trucking companies are in Gallup?
94 active motor carriers and freight brokers list a Gallup physical address in the FMCSA census, of which 20 hold active operating authority.
Which Gallup trucking companies have the largest fleets?
The directory is ranked by power units reported on each company's latest MCS-150 filing. Use the "Largest fleets" view to see companies running 50 or more trucks.
How do I check if a Gallup carrier is safe to load?
Open any profile for its operating authority status, insurance on file, 24-month out-of-service rates against the national average, crash history and identity checks, summarized as a load-decision score.
What is the out-of-service rate for Gallup carriers?
Over the last 24 months, 23.8% of vehicle inspections on Gallup-based carriers resulted in an out-of-service order, compared with 22.26% nationally.