It's not as easy as in other Asian countries, but I guess you can find vegan food anywhere. No, Mexico isn't super easy either. I've travelled the country for 1 month in 2014 and I could always find something, but for sure it wasn't as easy as in Southeast Asia :D Are you traveling Latin America or do you live in Mexico?