HaulReportIndependent US motor-carrier records directory, built on public FMCSA data.

← All new trucking companies

New Trucking Companies in New Mexico

Motor carriers that newly registered with the FMCSA in New Mexico, updated daily from public records. 69 new carriers in the last 30 days, 14 in the past week. Each links to its full HaulReport carrier profile.

DetectedCarrierLocationOperationPower units
Aug 2, 2026K2M FAB & FREIGHT LLCCliff, NMInterstate1
Aug 2, 2026METAL CENTERAlbuquerque, NMInterstate5
Aug 2, 2026TRAVELING 7 FAMILY TRUCKING LLCSandia Park, NMInterstate1
Aug 2, 2026BIG DOG TRAILER RENTALLas Cruces, NMIntrastate1
Aug 1, 2026RED HAND HEATING & COOLING LLCGallup, NMIntrastate1
Aug 1, 2026RAYO HOTSHOT SERVICESFarmimgton, NMIntrastate1
Aug 1, 2026NO LOGIC TRUCKING LLCSilver City, NMInterstate1
Aug 1, 2026WHITE ROUTE TRANSPORT LLCJal, NMInterstate4
Aug 1, 2026DIAMOND DYNASTY LLCAlbuquerque, NMInterstate2
Aug 1, 2026YSG TRUCKING LLCHobbs, NMInterstate2
Aug 1, 2026CLEANUPZ LLCAlbuquerque, NMIntrastate4
Jul 30, 2026STORMSTAR RANCH LLCTaos Pueblo, NMInterstate3
Jul 30, 2026CDP BUILDERS INC.Ruidoso Downs, NMInterstate16
Jul 30, 2026PM DELIVERY SERVICEAlbuquerque, NMInterstate2
Jul 27, 2026RAACE TRUCKING LLCLovington, NMIntrastate3
Jul 27, 2026S.A.V.M. LLCAlbuquerque, NMInterstate1
Jul 27, 2026LUNA COUNTY PROPANE LLCDeming, NMIntrastate2
Jul 26, 2026LINEAGE X LLCLovington, NMInterstate1
Jul 26, 2026OSO MELLOW FARM LLCMedanales, NMInterstate3
Jul 25, 2026EMPIRE TRUCKING & HOT SHOT LLCBloomfield, NMInterstate1
Jul 25, 2026MARIO NEVAREZRoswell, NMIntrastate1
Jul 25, 2026BLACK HORSE ENERGY LLCHobbs, NMIntrastate1
Jul 25, 2026ADVANCED SEPTIC PROS LLCAlamogordo, NMIntrastate2
Jul 25, 2026REV UP TOWING LLCLas Cruces, NMInterstate1
Jul 25, 2026GR6 TRUCKING LLCCarlsbad, NMInterstate1
Jul 24, 2026EA BANEGAS TRANSPORT & LOGISTICS LLCLas Cruces, NMInterstate2
Jul 24, 2026TRASH N GO LLCDeming, NMIntrastate1
Jul 23, 2026ARADIAN TRANSPORTS LLCAlbuquerque, NMInterstate1
Jul 21, 2026ART DELIVERY SERVICE NM, LLCSanta Fe, NMInterstate5
Jul 21, 2026AURALINE EXPRESS LLCSanta Fe, NMInterstate1
Jul 20, 2026NAVAMU HOTSHOT & FREIGHT LLCHobbs, NMInterstate2
Jul 20, 2026D AND A ENERGY SERVICE LLCLovington, NMInterstate1
Jul 20, 2026BLACK VEIN VACUUM TRUCK SERVICE LLCLovington, NMIntrastate1
Jul 19, 2026EMILIA BARRAZAHatch, NMInterstate1
Jul 19, 2026M & C ENRIQUEZ HOTSHOTS LLCSanta Teresa, NMInterstate2
Jul 18, 2026MAY INDUSTRIES LIMITED CO.Wagon Mound, NMIntrastate3
Jul 18, 2026A AND J EXPRESS LLCAlbuquerque, NMInterstate2
Jul 18, 2026LUIS M SANCHEZ CONTRACTSEl Prado, NMIntrastate2
Jul 18, 2026HYDROTECH SERVICES LLCHobbs, NMInterstate20
Jul 18, 2026FLYING 48 TRANSPORT LLCRio Rancho, NMInterstate1
Jul 18, 2026SERRANO & BROS., LLCAlbuquerque, NMInterstate3
Jul 18, 2026AUTO-MATIC RECOVERY, LLCGallup, NMInterstate2
Jul 17, 2026IRON BULL LOGISTICS, LLCFarmington, NMInterstate3
Jul 14, 2026BASE TRUCKING LLCClovis, NMIntrastate1
Jul 14, 2026JAZ TRUCKING LLCHobbs, NMInterstate1
Jul 14, 2026G'S DUMPSTER RENTALS L.L.C.Carlsbad, NMInterstate2
Jul 14, 2026PARRA TRANSPORT LLCAlbuquerque, NMInterstate1
Jul 14, 2026R&O WELL SERVICE LLCSedan, NMIntrastate2
Jul 14, 2026TWO HEARTS TRANSPORT LLCAlbuquerque, NMInterstate1
Jul 13, 2026ROSWELL READY MIXRoswell, NMInterstate94
Jul 13, 2026ANDRADE'S LLCAlbuquerque, NMInterstate2
Jul 10, 2026ANGELS TOWING & RECOVERY LLC.Rio Rancho, NMIntrastate1
Jul 10, 2026WEST TEXAS TRANSPORT LLCSunland Park, NMInterstate1
Jul 10, 2026ADVANCED TOWING & REPOSSESSION LLCLas Cruces, NMIntrastate4
Jul 10, 2026MEDRANO TRANSPORT LLCLos Lunas, NMIntrastate1
Jul 10, 2026TOP DIESEL LLCCarlsbad, NMInterstate1
Jul 10, 2026A B OILFIELD SERVICES, LLCLovington, NMInterstate2
Jul 9, 2026ANTHEM LOGISTICS LLCAlbuquerque, NMInterstate25
Jul 9, 2026OP TRANSPORT LLCSanta Teresa, NMInterstate1
Jul 9, 2026GRASSET GRAU TRANSPORT LLCCarlsbad, NMInterstate1
Jul 9, 2026ALMARAZ MOBILE HOME SERVICES LLCLas Cruces, NMInterstate2
Jul 9, 2026MJN TRUCKING LLCChaparral, NMInterstate1
Jul 9, 20263D LEGACY TRUCKINGAlbuquerque, NMInterstate2
Jul 9, 202610-4 SERVICES LLCHobbs, NMIntrastate2
Jul 9, 2026HOOCH ENTERPRISES, LLCDatil, NMInterstate1
Jul 9, 2026MASA LLCAlbuquerque, NMInterstate4
Jul 8, 2026LANDRISE HOLDINGSAlbuquerque, NMIntrastate5
Jul 5, 2026EG TRANSPORT LLCBloomfield, NMInterstate1
Jul 5, 2026CORONEL'S AUTO REPAIR LLCRoswell, NMIntrastate1

Carrier activity detected by HaulReport's daily FMCSA difference capture (carrier_delta_event) against public FMCSA records. These are registration and authority records, not safety ratings. Latest registrations Aug 4, 2026. See our methodology and data sources. A newly registered USDOT number is a registration record, not an endorsement or safety rating.