Using a VPN is legal in Mexico. Currently, Mexican citizens have unfettered access to the internet. However, that could change at any time, as the government there has made moves in the past to enact surveillance laws.