All New Mexico Trucking Companies

Every carrier registered in New Mexico, ordered by verified fleet size — authority, insurance on file, and the Vektor safety verdict from the live FMCSA record.

24,187 carriers · page 25 of 40
1201SOSalomon Olivas & Willie Olivas dba Olivas TruckingUSDOT 716881 · MC-329849Mora, NM Unrated8 unitsSmall fleet Authority pending COI pending
1202RMRmci IncUSDOT 719993Albuquerque, NM Unrated8 unitsSmall fleet Authority pending COI pending
1203AMApaca Moving & Storage IncUSDOT 729519 · FF-70990Albuquerque, NM Review · 828 unitsSmall fleet No authority No COI
1204ARAragon Inc dba AragonUSDOT 783776 · MC-350113Albuquerque, NM Clear · 938 unitsSmall fleet Authority InsuredDry van
1205CCCross Country Vans Inc dba Cross Country PropaneUSDOT 794127 · MC-354126Bosque Farms, NM Clear · 1008 unitsSmall fleet Authority Insured
1206PGPaul Graffis Trucking IncUSDOT 798321 · MC-355336Farmington, NM Unrated8 unitsSmall fleet Authority pending COI pending
1207FBFast BreakUSDOT 813097Moriarty, NM Unrated8 unitsSmall fleet Authority pending COI pending
1208HSHot Shot Services Inc dba HSS LogisticsUSDOT 816686 · MC-369820Albuquerque, NM Unrated8 unitsSmall fleet Authority pending COI pending
1209RER E M Co Inc dba RemcoUSDOT 850207Roswell, NM Unrated8 unitsSmall fleet Authority pending COI pending
1210BRBlack Range Enterprises LLC dba Three Seven TruckingUSDOT 851125 · MC-376771Winston, NM Unrated8 unitsSmall fleet Authority pending COI pending
1211IAIndustrial Asphalt & Excavation IncUSDOT 869695Santa Fe, NM Unrated8 unitsSmall fleet Authority pending COI pending
1212RRRio Rancho Stone LLCUSDOT 887744Rio Rancho, NM Unrated8 unitsSmall fleet Authority pending COI pending
1213C&Colt & Joe Trucking LLCUSDOT 926258 · MC-559124Albuquerque, NM Clear · 888 unitsSmall fleet Authority InsuredDump
1214ZIZinget LLCUSDOT 942970 · MC-405046Gallup, NM Unrated8 unitsSmall fleet Authority pending COI pending
1215RSRam Studios IncUSDOT 984571Farmington, NM Unrated8 unitsSmall fleet Authority pending COI pending
1216TSTCB Services IncUSDOT 985687 · MC-419105Lovington, NM Unrated8 unitsSmall fleet Authority pending COI pending
1217VTVasquez Trucking IncUSDOT 1028454 · MC-30404Lovington, NM Review · 748 unitsSmall fleet Authority InsuredTank
1218PMPack Mule Express LLCUSDOT 1046003 · MC-436490Bloomfield, NM Clear · 1008 unitsSmall fleet Authority InsuredFlatbed
1219TBTatum Backhoe Service LLCUSDOT 1056257Tatum, NM Unrated8 unitsSmall fleet Authority pending COI pending
1220PSPhoenix Services LLCUSDOT 1079700Farmington, NM Unrated8 unitsSmall fleet Authority pending COI pending
1221CMConser Military Moving LLCUSDOT 1080664 · MC-448878Albuquerque, NM Unrated8 unitsSmall fleet Authority pending COI pending
1222JLJoshua L Ruth dba Victory Services IncUSDOT 1083344Eunice, NM Unrated8 unitsSmall fleet Authority pending COI pending
1223JGJoe G Maloof Co SfUSDOT 1086832Santa Fe, NM Unrated8 unitsSmall fleet Authority pending COI pending
1224SCSparling Const Co IncUSDOT 1086925Albuquerque, NM Unrated8 unitsAsset-based Authority pending COI pending
1225M&Montano & AssociatesUSDOT 1087042Santa Fe, NM Unrated8 unitsSmall fleet Authority pending COI pending
1226APAtlas Pumping Co IncUSDOT 1088217 · MC-956569Albuquerque, NM Unrated8 unitsSmall fleet Authority pending COI pending
1227RPRodgers Plbg & Htg IncUSDOT 1089906Albuquerque, NM Unrated8 unitsSmall fleet Authority pending COI pending
1228BSBelen Sand & Gravel IncUSDOT 1092670Los Lunas, NM Unrated8 unitsSmall fleet Authority pending COI pending
1229M&Montane & AssociatesUSDOT 1093402Santa Fe, NM Unrated8 unitsSmall fleet Authority pending COI pending
1230WOWakefield Oil Company IncUSDOT 1095864 · MC-913959Roswell, NM Unrated8 unitsAsset-based Authority pending COI pending
1231EOEmco of Santa Fe LLCUSDOT 1106153Santa Fe, NM Unrated8 unitsSmall fleet Authority pending COI pending
1232PCPMR Construction Services IncUSDOT 1112937Albuquerque, NM Unrated8 unitsSmall fleet Authority pending COI pending
1233DTDiegos Trucking LLCUSDOT 1140161 · MC-957935Clovis, NM Review · 768 unitsSmall fleet Authority Insured
1234GGGerman Gonzales Abdon Gonzales Cipriano Gonzales Ismael Gonzales dba Gonzales TruckingUSDOT 1172612 · MC-487545Columbus, NM Unrated8 unitsSmall fleet Authority pending COI pending
1235RERoadrunner Environmental IncUSDOT 1224171Carlsbad, NM Unrated8 unitsSmall fleet Authority pending COI pending
1236QUQuannah IncUSDOT 1235400Hobbs, NM Unrated8 unitsSmall fleet Authority pending COI pending
1237FLFrank Levacy Trucking LLCUSDOT 1276869 · MC-771135Portales, NM Unrated8 unitsSmall fleet Authority pending COI pending
1238C&Capri & Sons IncUSDOT 1282413 · MC-519476Albuquerque, NM Review · 818 unitsSmall fleet Authority InsuredFlatbed
1239QTQuality Transport IncUSDOT 1287934 · MC-508397Jal, NM Unrated8 unitsSmall fleet Authority pending COI pending
1240TFTriple F Construction & Field Service LLCUSDOT 1322919 · MC-545762Bloomfield, NM Unrated8 unitsSmall fleet Authority pending COI pending
1241DEDeming Excavating IncUSDOT 1333945Deming, NM Unrated8 unitsSmall fleet Authority pending COI pending
1242NCNational Cart Service Inc dba National Cart ServiceUSDOT 1345187Corrales, NM Unrated8 unitsSmall fleet Authority pending COI pending
1243OFO F T Construction IncUSDOT 1520654Kirtland, NM Unrated8 unitsSmall fleet Authority pending COI pending
1244BABallew IncUSDOT 1566829Santa Fe, NM Unrated8 unitsSmall fleet Authority pending COI pending
1245A&Al & Al Enterprises LLCUSDOT 1588725Las Cruces, NM Unrated8 unitsSmall fleet Authority pending COI pending
1246CPCoyote Pumping Service IncUSDOT 1599694Albuquerque, NM Unrated8 unitsSmall fleet Authority pending COI pending
1247RBRepublic Backhoe Services LLCUSDOT 1601348Lovington, NM Unrated8 unitsSmall fleet Authority pending COI pending
1248PSPrecision Support Services LLCUSDOT 1606412Hobbs, NM Unrated8 unitsSmall fleet Authority pending COI pending
1249BRBritannia IncUSDOT 1617142Lake Arthur, NM Unrated8 unitsAsset-based Authority pending COI pending
1250WCWestar Concrete & Construction IncUSDOT 1619677Grants, NM Unrated8 unitsSmall fleet Authority pending COI pending
New Mexico carrier lists & metros →Filter NM by safety, fleet & equipment

Listing covers carriers whose physical address in the public FMCSA / MCMIS record is in New Mexico, ordered by verified fleet size — not a paid placement and not an FMCSA endorsement. The 2,000 largest fleets are paginated here; use the filters to reach the rest.