The Olmecs culture thrived along Mexico gulf coast The Olmecs thrived in the present day Mexican states of Veracruz and Tabasco. They were very religious.