Only 10 years ago there was a significant chance that the bus you were taking in Xinjiang might be blown up or shot up, though this has been resolved via severe repression and human rights abuses.
Furthermore, Red-Black Collusion has been a very real issue in China to this day, yet hasn't been uprooted [0] [1]. In fact, this was the technical reason used by Xi to purge Bo Xilai (Bo was extremely corrupt, but so is everyone else)
The difference is American tourists aren't walking around the equivalent of Shenzen c. 2005 or Chongqing c. 2010 or Kashgar C. 2011, but plenty of Americans are more keyed into and cognizant of crime in Mexico.
[0] - https://www.jstor.org/stable/27027760
[1] - https://academic.oup.com/book/25594/chapter-abstract/1929386...