Overview Catoosa is a town in Oklahoma, United States, with a population of about 7,146[1]. Geography Coordinates: 36.1890, -95.7458