List of U-Haul Stores in Catoosa, OK Outlet Note Regular Brands U-Haul Oklahoma Catoosa Rating 4.6 based on 77 votes Products Moving Equipment Rental Storage Rental NameAddressPhone Name/Address/Phone U-Haul outlet - Catoosa 519 S Cherokee St (918) 266-0296 U-Haul outlet - Catoosa 434 S Cherokee St (918) 266-6316 U-Haul outlet - Catoosa 1355 N Highway 66 (918) 266-0296 People Also Viewed