Kriminaliteten eksploderte i Mexico by som følge av den økonomiske krisen i 1994, og følelsen av utrygghet spredde seg i brede lag av folket. I 2003 ble over 3000 tilfeller av kidnapping politianmeldt, noe som gjorde Mexico by til den byen i verden med nest flest kidnappinger. En større politistyrke og et mer effektivt politiarbeid har imidlertid redusert kriminaliteten betydelig, og nivået kan nå sammenlignes med det i storbyer i USA. Med enkle forholdsregler kan likevel turister føle seg nokså trygge, ettersom de fleste kidnappingsofre tilhører landets middel- og overklasse.