An independent 501(c)(3) nonprofitEIN 39-2334096

Mover profile · Public record

Redman Van & Storage CompanySalt Lake City, UT

USDOT 877758 · MC-139551 · 12 years in operation

  • Authority: Active
  • BBB NR
  • Not audited by USMPO

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 2-bedroom move from Utah to Denver, CO, about 420 miles, costs $9,100–$11,600 on published carrier rates. A quote from Redman Van & Storage Company under $7,200 for a move like that is a warning sign: low quotes are how most moving-day price increases start. See the fair price for your own move.
A non-binding estimate with no not-to-exceed cap
Ask Redman Van & Storage Company for a binding or not-to-exceed estimate. A non-binding estimate can grow with the weight on the scale.
A “mover” who is really a broker
FMCSA lists Redman Van & Storage Company as a motor carrier with 55 trucks under USDOT 877758. If your estimate or contract shows a different company or USDOT number, your move has been sold on.
No in-home or video survey
A quote made without seeing your home is a guess. Ask Redman Van & Storage Company, based in Salt Lake City, for an in-home or video survey before you accept an estimate.

Federal complaint record

Complaints filed with FMCSA against Redman Van & Storage Company each year since 2023, and what they were about.

02023
02024
02025
12026*

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.

Out-of-service rates for Redman Van & Storage Company
InspectionInspectionsOut of serviceNational average
Vehicle4211.9%22.26%
Driver777.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.

Fair price ranges for moves from Utah
Moving to2-bedroom home3-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

Public records for Redman Van & Storage Company
Operating statusAuthorized for property, HHG
Entity typeCarrier
OperationInterstate
Registered cargoGeneral Freight, Household Goods, Metal: sheets, coils, rolls, Motor Vehicles, Machinery, Large Objects, US Mail, Commodities Dry Bulk, Paper Products, Construction
Registration updatedAugust 2025
USDOT number877758
MC numberMC-139551
Power units55
Address on file2571 West 2590 South Salt Lake City, UT 84119
Phone on file(801) 972-4420
BBB ratingNR

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.

Redman Van & Storage Company compared with other movers in Salt Lake City
MoverYearsTrucksComplaints since 2023
Redman Van & Storage CompanyThis profile12551
Resource Logistics, LLCSalt Lake City18—0
Miracle MoversSalt Lake City670
Rocky Mountian Movers IncSalt Lake City—110
Moving Connections & Carnections Auto TransportSalt Lake City—40
Brems Machinery MoversSalt Lake City—4Not 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 seconds

U.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.