Mover profile · Public record
Redman Van & Storage CompanySalt Lake City, UT
Redman Van & Storage Company at a glance
- Federal authority
- Active
- Type
- Moving companyCarries household goods itself
- In operation
- 12 years
- Trucks registered
- 55Power units on file with FMCSA
- BBB rating
- NR
- USMPO audit
- Not on file
From FMCSA and Better Business Bureau records, retrieved Nov 21, 2026.
About Redman Van & Storage Company
Redman Van & Storage Company is a moving company based in Salt Lake City, UT, registered with FMCSA under USDOT 877758 and MC-139551. It holds active federal authority for interstate moves.
It is registered to carry general freight, household goods, metal: sheets, coils, rolls, motor vehicles. It last updated its federal registration in August 2025.
Redman Van & Storage Company has been in operation for 12 years and runs 55 trucks, a bigger fleet than 97% of the Utah movers in this directory.
FMCSA's household goods complaint database shows 1 complaint against Redman Van & Storage Company from 2023 through July 31, 2026, about claim settlement. The Better Business Bureau rates it NR.
4 Red Flags to Watch for When Hiring a Moving Company
Check every quote you receive, including one from Redman Van & Storage Company, against this list.
A quote far below $9,100
A non-binding estimate with no not-to-exceed cap
A “mover” who is really a broker
No in-home or video survey
Federal complaint record
Complaints filed with FMCSA against Redman Van & Storage Company each year since 2023, and what they were about.
What the complaints were about
- Claim settlement1
For comparison: 8 of the 28 Utah movers in this directory and in FMCSA's registry have at least one complaint since 2023.
* 2026 through July 31, 2026. Source: FMCSA household goods complaint data, compiled by USMPO from FMCSA's public mover search in August 2026.
Roadside inspections
How often Redman Van & Storage Company's trucks and drivers were taken out of service at federal roadside inspections, against the national average. Lower is better.
| Inspection | Inspections | Out of service | National average |
|---|---|---|---|
| Vehicle | 42 | 11.9% | 22.26% |
| Driver | 77 | 7.8% | 6.67% |
1 reportable crash in the last 24 months: 0 fatal, 1 with injuries, 0 with a vehicle towed.
Source: FMCSA, 24-month inspection record, retrieved Nov 21, 2026.
What a long-distance move from Utah costs
Fair price ranges for moves out of Utah this season, on published carrier rates. Use them to check any quote, including one from Redman Van & Storage Company.
| Moving to | 2-bedroom home | 3-bedroom home |
|---|---|---|
| Denver, COabout 420 miles | $9,100–$11,600 | $14,900–$18,900 |
| Phoenix, AZabout 480 miles | $9,100–$11,600 | $14,900–$18,900 |
| Los Angeles, CAabout 600 miles | $9,100–$11,600 | $14,900–$18,900 |
| Seattle, WAabout 920 miles | $9,100–$11,600 | $14,900–$18,900 |
Line-haul on published tariff rates, about 1,100 cu ft for a 2-bedroom and 1,800 for a 3-bedroom. Fuel, stairs, long carries, shuttles and storage are extra. Not a quote. Price your own move.
Public records
| Operating status | Authorized for property, HHG |
|---|---|
| Entity type | Carrier |
| Operation | Interstate |
| Registered cargo | General Freight, Household Goods, Metal: sheets, coils, rolls, Motor Vehicles, Machinery, Large Objects, US Mail, Commodities Dry Bulk, Paper Products, Construction |
| Registration updated | August 2025 |
| USDOT number | 877758 |
| MC number | MC-139551 |
| Power units | 55 |
| Address on file | 2571 West 2590 South Salt Lake City, UT 84119 |
| Phone on file | (801) 972-4420 |
| BBB rating | NR |
Sources: FMCSA SAFER and the Better Business Bureau, retrieved Nov 21, 2026. FMCSA snapshot · Safety results · BBB profile
Work for Redman Van & Storage Company? Claim this profile.
How Redman Van & Storage Company compares with other movers in Salt Lake City
Years in operation, trucks and federal complaints since 2023, side by side.
| Mover | Years | Trucks | Complaints since 2023 |
|---|---|---|---|
| Redman Van & Storage CompanyThis profile | 12 | 55 | 1 |
| Resource Logistics, LLCSalt Lake City | 18 | — | 0 |
| Miracle MoversSalt Lake City | 6 | 7 | 0 |
| Rocky Mountian Movers IncSalt Lake City | — | 11 | 0 |
| Moving Connections & Carnections Auto TransportSalt Lake City | — | 4 | 0 |
| Brems Machinery MoversSalt Lake City | — | 4 | Not listed |
Complaints: FMCSA household goods complaint data through July 31, 2026; “Not listed” means the USDOT is not in FMCSA's household goods mover search. Years and trucks: FMCSA. All movers in Salt Lake City. All movers in Utah.
Questions about Redman Van & Storage Company
Does Redman Van & Storage Company have complaints?
FMCSA's household goods complaint database shows 1 complaint against Redman Van & Storage Company from 2023 through July 31, 2026, about claim settlement. By year: 2023: 0; 2024: 0; 2025: 0; 2026 (through July): 1. Of the 28 Utah movers in this directory and in FMCSA's registry, 8 have at least one.
Is Redman Van & Storage Company licensed to move household goods between states?
Yes. Redman Van & Storage Company holds active federal authority under USDOT 877758 and MC-139551. USDOT 877758 appears in FMCSA's household goods mover search.
How big is Redman Van & Storage Company?
Redman Van & Storage Company has 55 trucks registered with FMCSA, with 12 years in operation. That fleet is bigger than 97% of the Utah movers in this directory.
What is Redman Van & Storage Company's safety record?
Over the last 24 months: vehicle out-of-service rate 11.9% across 42 inspections (national average 22.26%); driver out-of-service rate 7.8% across 77 inspections (national average 6.67%). 1 reportable crash in the last 24 months: 0 fatal, 1 with injuries, 0 with a vehicle towed.
Where is Redman Van & Storage Company located?
Redman Van & Storage Company's address on file with FMCSA is 2571 West 2590 South Salt Lake City, UT 84119, under USDOT 877758.
Got a quote from Redman Van & Storage Company?
What should your move cost?
Get a fair price range for your route and inventory, built from published rate data.
See your moving cost in 60 secondsU.S. Moving Protection is an independent 501(c)(3) nonprofit. It is not a government agency and is not affiliated with FMCSA. This profile is drawn from public records and is not an endorsement, certification or verification of Redman Van & Storage Company.