The Olmec lived on the coastal plains bordering what is now Veracruz, on the Gulf of Mexico, in the late pre-Columbian era. Fired clay masks, documented as having been collected from a mound near Soledad in Veracruz , before 1925. - - Veracruz, Mexico, CENT, America