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