Odessa is a city where cowboys, culture, oil and everything in between bring visitors a flavor so delicious it can only be described as ???A City of Contrasts.??? Odessa is located in Ector County , approximately midway between Ft. worth and El Paso , covering an area of 35.04 square miles.