The best time to visit Oaxaca is during the spring or the fall, when the temperature is not extreme and there's lower tourism. From February to May, and from September to early November are great months to visit.