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