I didn't feel unsafe in my travels throughout Mexico, but it is true that you find more than enough well-armed security guards and policemen everywhere, and there is plenty of stuff in the crime section of the local newspapers.
Security (or the lack of it) has been named as one of the main reasons for the lack of growth in Foreign Direct Investment in the country, and is one of the most important areas that the government has focused on, with mixed results.