Searching for information on whether people with a criminal record may encounter problems traveling to Mexico, we found nothing relevant on the website of the Mexican Embassy in the U.S.. The State Department website contains only a very general warning:
Prior Criminal Convictions: U.S. citizens should be aware that Mexican law permits immigration authorities to deny foreigners entry into Mexico if they have been charged or convicted of a serious crime in Mexico or elsewhere.
However, the website of the Mexican Embassy in Canada explains Mexico’s policy in somewhat greater detail, listing the crimes that are likely to result in a refusal of entry:
It appears that Mexico has inaugurated a policy of refusing entry to anyone registered in the United States as a sex offender. While no formal policy has been announced, the body of anecdotal evidence supporting the existence of an informal policy is growing. In numerous internet postings, vacationers report being turned back at the border or forced to take the next plane home, leaving their families behind. There is no indication that people with other convictions are being similarly excluded. The Mexican government’s new policy has been made technologically feasible by new federal data-sharing policies, including the Dru Sjodin National Sex Offender website maintained by the Justice Department’s SMART Office. Members of the public may now do a free national search of all state sex offender registries, as well as all registries maintained in Indian country. We will continue to monitor this situation, and watch for reports about exclusionary policies from other countries.