List of U-Haul Stores in Mathiston, MS Outlet Note Regular Brands U-Haul Mississippi Mathiston Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Mathiston 18580 U S Highway 82 (662) 263-4133 U-Haul outlet - Mathiston 35 Rebecca St (662) 263-4133 People Also Viewed