Contact Information Included below is the mailing address for the Iowa Tribe of Oklahoma. If you live outside of Oklahoma, please utitilize the Toll Free number to avoide incurring phone charges. The Iowa Tribe of Oklahoma R.R. 1, Box 721 Perkins, OK 74059 Phone: 405-547-2402 Toll Free: 888-336-4692 Fax: 405-547-1032