Odessa is a village located in Schuyler County, New York. Odessa has a 2026 population of 524. Odessa is currently declining at a rate of -2.42% annually and its population has decreased by -6.43% since the most recent census, which recorded a population of 560 in 2020.