List of U-Haul Stores in Eufaula, OK Outlet Note Regular Brands U-Haul Oklahoma Eufaula Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Eufaula 200 S 2nd St (918) 689-7467 U-Haul outlet - Eufaula Business Hwy 69 S, Eufaula, Ok 74432 (918) 689-5505 U-Haul outlet - Eufaula 6 E Eufaula St (918) 689-7467 People Also Viewed