Overview Odessa is a town in Missouri, United States, with a population of about 5,178[1]. Geography Coordinates: 38.9992, -93.9536