Overview Oktaha is a village in Oklahoma, United States, with a population of about 383[1]. Geography Coordinates: 35.5765, -95.4750