Average Weather in February in Oaxaca Mexico. In Oaxaca, the month of February is characterized by rising daily high temperatures, with daily highs increasing by 5°F, from 77°F to 82°F over the course of the month, and rarely exceeding 89°F or dropping below 68°F.