Overview Ochelata is a village in Oklahoma, United States, with a population of about 428[1]. Geography Coordinates: 36.6001, -95.9797