Overview Cleo Springs is a village in Oklahoma, United States, with a population of about 350[1]. Geography Coordinates: 36.4053, -98.4406