Overview Odessa is a town in Florida, United States, with a population of about 7,267[1]. Geography Coordinates: 28.1939, -82.5918