Tehuantepec The city/word Tehuantepec means Mexico. The city Tehuantepec lies in Mexico. The country Mexico contains the city Mexico.