Oaxaca-Xoxocotlan airport is approximately 10 km south of the city centre. Most flights are to Mexico City for onward connection, but there are also flights to Huatulco , Cancún , and Tijuana . Continental flights between Oaxaca and Houston have also been initiated.

The city has separate first class and second class bus stations, offering services to most places within the state of Oaxaca, including the coastal resorts of Huatulco, Puerto Escondido , Puerto Ángel and Pinotepa Nacional , and also long-distance services to Puebla and Mexico City and other Mexican locations such as Veracruz .

The major highways serving Oaxaca are Federal Highways 175 and 131 , southwards to the Oaxacan coastal resorts; National Highways 190 and 125, southwest to Pinotepa Nacional, Guerrero ; National Highways 190 and 130, to Mexico City; the autopista 150D/131D, offering a more rapid route to Mexico City; and National Highway 175 north to Veracruz, Veracruz .