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

Mover profile · Public record

Columbus Warehouse And Storage IncColumbus, MS

USDOT 268484 · MC-835186

  • Authority: Active
  • Not audited by USMPO

Columbus Warehouse And Storage Inc at a glance

Federal authority
Active
Type
Moving companyCarries household goods itself
Trucks registered
1Power units on file with FMCSA
BBB rating
Not rated
USMPO audit
Not on file

From FMCSA and Better Business Bureau records, retrieved Nov 22, 2026.

About Columbus Warehouse And Storage Inc

Columbus Warehouse And Storage Inc is a moving company based in Columbus, MS, registered with FMCSA under USDOT 268484 and MC-835186. It holds active federal authority for interstate moves.

It is registered to carry general freight, household goods. It last updated its federal registration in September 2024.

Columbus Warehouse And Storage Inc runs 1 truck, a smaller fleet than 100% of the Mississippi movers in this directory.

FMCSA's household goods complaint database shows no complaints against Columbus Warehouse And Storage Inc from 2023 through July 31, 2026.

4 Red Flags to Watch for When Hiring a Moving Company

Check every quote you receive, including one from Columbus Warehouse And Storage Inc, against this list.

A quote far below the fair price
A 2-bedroom move from Mississippi to Houston, TX, about 460 miles, costs $6,600–$8,500 on published carrier rates. A quote from Columbus Warehouse And Storage Inc under $5,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
Columbus Warehouse And Storage Inc has no federal complaints about final charges since 2023. Get a binding or not-to-exceed estimate anyway, so the price you sign is the most you pay.
A “mover” who is really a broker
FMCSA lists Columbus Warehouse And Storage Inc as a motor carrier with 1 truck under USDOT 268484. 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 Columbus Warehouse And Storage Inc, based in Columbus, for an in-home or video survey before you accept an estimate.

Federal complaint record

No complaints against Columbus Warehouse And Storage Inc on the federal record from 2023 through July 31, 2026.

No complaints on record

A clean federal record is a good sign, not a guarantee. Most problems are never reported to FMCSA.

For comparison: 3 of the 31 Mississippi 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.

What a long-distance move from Mississippi costs

Fair price ranges for moves out of Mississippi this season, on published carrier rates. Use them to check any quote, including one from Columbus Warehouse And Storage Inc.

Fair price ranges for moves from Mississippi
Moving to2-bedroom home3-bedroom home
Houston, TXabout 460 miles$6,600–$8,500$10,800–$13,800
Dallas, TXabout 490 miles$6,600–$8,500$10,800–$13,800
Charlotte, NCabout 630 miles$5,800–$7,400$9,500–$12,100
Orlando, FLabout 670 miles$5,500–$7,000$9,000–$11,500

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 Columbus Warehouse And Storage Inc
Operating statusAuthorized for HHG
Entity typeCarrier
OperationInterstate
Registered cargoGeneral Freight, Household Goods
Registration updatedSeptember 2024
USDOT number268484
MC numberMC-835186
Power units1
Address on file2412 Highway 69 South Columbus, MS 39702
BBB ratingNot rated

Sources: FMCSA SAFER and the Better Business Bureau, retrieved Nov 22, 2026. FMCSA snapshot · Safety results

Work for Columbus Warehouse And Storage Inc? Claim this profile, or join the USMPO Carrier Network. It's free.

How Columbus Warehouse And Storage Inc compares with other movers in Mississippi

Years in operation, trucks and federal complaints since 2023, side by side.

Columbus Warehouse And Storage Inc compared with other movers in Mississippi
MoverYearsTrucksComplaints since 2023
Columbus Warehouse And Storage IncThis profile—10
Morgan Moving & Storage, Inc.Booneville5510
Bayview FurnitureGulfport5210
Armstrong RelocationMadison3920
J & N Moving, LLCOxford2910
Two Men And A TruckGulfport2590

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

Questions about Columbus Warehouse And Storage Inc

Does Columbus Warehouse And Storage Inc have complaints?

FMCSA's household goods complaint database shows no complaints against Columbus Warehouse And Storage Inc from 2023 through July 31, 2026. Of the 31 Mississippi movers in this directory and in FMCSA's registry, 3 have at least one.

Is Columbus Warehouse And Storage Inc licensed to move household goods between states?

Yes. Columbus Warehouse And Storage Inc holds active federal authority under USDOT 268484 and MC-835186. USDOT 268484 appears in FMCSA's household goods mover search.

How big is Columbus Warehouse And Storage Inc?

Columbus Warehouse And Storage Inc has 1 truck registered with FMCSA. That fleet is smaller than 100% of the Mississippi movers in this directory.

What is Columbus Warehouse And Storage Inc's safety record?

No reportable crashes in the last 24 months.

Where is Columbus Warehouse And Storage Inc located?

Columbus Warehouse And Storage Inc's address on file with FMCSA is 2412 Highway 69 South Columbus, MS 39702, under USDOT 268484.

What should your move cost?

Get a fair price range for your route and inventory, built from published rate data.

Get an instant estimate

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 Columbus Warehouse And Storage Inc.