Overview Odessa is a city in Texas, United States, with a population of about 114,428[1]. Geography Coordinates: 31.8457, -102.3676