Technically, Mexico has had only two presidents from a right-wing party. Before, they were from the centrist party. The current president is a very well known leftist.

The country was bombarded with religion for centuries, so maybe you are thinking of that, but even so, the majority support a version of religion that mixes a "social concern for the poor and political liberation for oppressed peoples" with spirituality. It is similar to the recent declarations of Pope Francis about Marxists and Christians having a common goal It is called liberation theology.

Also, Mexico tried to legalize drugs back in 1940. It was promoted by a psychiatrist that informed the government that substance abuse was a mental disorder, which was very progressive for the era. Here is the story.

Of course, if you dig deeper, you'll know the United States basically coerced Mexico into criminalizing drugs again.

Around half the population still supports drug legalization, even after years of propaganda. The commenter below was shocked about abortion legalization. Abortion is legal in many places. Same-sex marriage is also legal, even in some more right-leaning states. A couple years ago, a transgender clinic with free care was opened in Mexico City. Similarly, free healthcare and many other welfare initiatives such as free education (including universities) are common and not negotiable for the average Mexican.

So, yeah, I guess you'll find homophobic old people, religious nuts, or lately, U.S.-influenced right-wing supporters, but Mexico is overall progressive as I see it. Even historically:

Slave abolition was one of the first things Mexico did as an independent country, around 1810-1817. The first black president in 1829. Safe place for U.S. slaves to escape and live as free people during the 19th century. First native (indigenous) president in 1858. The Constitution has been protecting native populations' rights since 1917. During the 20th century, there were big movements in favor of socialism (e.g., agrarian socialists called zapatistas, or students' movements in the National Autonomous University of Mexico). The list goes on... The first woman president is probably happening this year.

I hope this puts things into perspective, and sorry for infodumping!