En el año 2000 tenía una población de 617 habitantes y una densidad poblacional de 196 personas por km².

Odessa se encuentra ubicada en las coordenadas 42°20′11″N 76°47′21″O / 42.33639, -76.78917.

[2]​ Según la Oficina del Censo en 2000 los ingresos medios por hogar en la localidad eran de $41,250, y los ingresos medios por familia eran $51,429.

Los hombres tenían unos ingresos medios de $27,969 frente a los $27,143 para las mujeres.

La renta per cápita para la localidad era de $18,639.