Deh Trucking Inc
Cleveland, MS · Interstate
Motor Carrier
✓ Authority Active
67
Power units
74
Drivers
1997
In business since
129
Roadside inspections
Services
What we move
Property freight
Federal authority on file to haul general property freight.
Interstate operations
Operating scope on federal record: interstate, based out of MS.
As advertised on dehtrucking.com
Derived from federal registrations. Claim this page to list your exact equipment and lanes.
Fleet & safety
The operation
Fleet photos from dehtrucking.com
129
Inspections
Aug 19, 2026
Most recent
Sep 11, 2023
Earliest on file
| Date | State | Level |
|---|---|---|
| Aug 19, 2026 | KY | Level II — Walk-around |
| Aug 10, 2026 | KY | Level III — Driver-only |
| Aug 6, 2026 | AR | Level III — Driver-only |
| Jul 16, 2026 | MS | Level III — Driver-only |
| Jun 18, 2026 | AR | Level III — Driver-only |
About
Who we are
Deh Trucking Inc is an interstate motor carrier based in Cleveland, MS.
“At D.E.H. Trucking, we keep America moving! D.E.H. Trucking inc. is a Family-owned company that strives to be the industry leader in providing quality, time-critical logistic services. Being better than our competition is necessary for us to have the year-round relationships we have with our customers. To be the best, we must do the right thing, and go above and beyond our customers' expectations. Being safe, courteo…”— in their own words, from dehtrucking.com
Auto-written from federal records. Claim this page to tell your own story and add your team.
Contact
Work with Deh Trucking Inc
Address
3671 Hwy 61 North
Cleveland, MS 38732
Phone
(662) 843-3217
T.•••@D•••.COM
Quote requests aren't active yet.
When Deh Trucking Inc claims this page, shippers and brokers get a working quote form that lands straight in their inbox. Run this company?
Claim Deh Trucking Inc — free →Authority history (6 actions)
- Involuntary Revocation — Contract
- Granted — Motor Property Contract Carrier
- Involuntary Revocation — Contract
- Involuntary Revocation — Contract
- Involuntary Revocation — Contract
- Involuntary Revocation — Contract