How to Start a Trucking Company in New Mexico
To start a trucking company in New Mexico, form the business with the New Mexico Secretary of State, Business Services, then file the federal pieces that apply (USDOT, and for interstate for-hire work MC authority, BOC-3, and UCR). New Mexico's Taxation and Revenue Department collects weight distance tax from most vehicles over 26,000 pounds. Not legal advice; confirm with the agencies.
Figures and rules on this page were checked against the official sources listed below as of November 11, 2026. Rules change; confirm with the official source before you file.
Step 1: Form the business in New Mexico
Your first filing is state, not federal: form the entity with the New Mexico Secretary of State, Business Services. A sole proprietor can skip this, but most new fleets register an LLC or corporation.
Step 2: Get an EIN
Get a free Employer Identification Number from the IRS. FMCSA asks for an EIN or SSN on the registration.
Step 3: USDOT number
Get a USDOT number if you will run interstate at 10,001 pounds or more ($50 with USAFE, or free with any other service). New Mexico is not on FMCSA's list of states requiring intrastate carriers to register, so check with the state agency for in-state rules.
Step 4: New Mexico state requirements
New Mexico's Taxation and Revenue Department collects weight distance tax from most vehicles over 26,000 pounds. USAFE does not file New Mexico state credentials; apply with the agency directly.
Weight distance tax
Most vehicles with a declared gross weight or gross vehicle weight over 26,000 pounds that use New Mexico highways are subject to the weight distance tax under Section 7-15A-3 NMSA 1978. Companies register each year for a WDT electronic permit for each vehicle. See the New Mexico weight distance tax guide.
Border crossings
CBP operates land ports at Columbus and Santa Teresa on the Mexico border.
Step 5: Authority, insurance, and BOC-3
Hauling other people's regulated freight interstate adds three pieces: MC authority, an insurance filing made by your insurer, and a BOC-3. USAFE charges $599 all-in for MC and $150 for a same-day BOC-3.
Federal minimum: $750,000 for most general freight at 10,001 pounds or more (49 CFR 387). USAFE is not an insurer.
Step 6: UCR
Register for UCR before your first interstate trip and every year after. New Mexico participates in the plan; USAFE files UCR from $149.
Step 7: Drivers and testing
CDL drivers bring drug and alcohol testing and Clearinghouse queries into scope. USAFE offers a testing program and Clearinghouse registration; pricing is on the service page.
About USAFE Services
USAFE Services is a private filing company and not a government agency. We are registered with FMCSA as a Supporting Company, Filer #5191541. Questions? Call 702-988-9990.
Need this filed for you?
USAFE Services handles the filing end to end, or call and we will walk you through what your record needs.
Frequently asked questions
Related pages
Sources
USAFE Services is registered with FMCSA as a Supporting Company, Filer #5191541.