In February, the weather in Odessa is typically warm. Average daily high temperature in February is about 16 degrees above zero. On average, Odessa has 24 sunny and 5 partly cloudy days in February.