Overview Cleveland is a town in Oklahoma, United States, with a population of about 3,216[1]. Geography Coordinates: 36.3103, -96.4658