Michael,
Several years ago I accompanied my wife to Mexico to serve as translator on a jewelry buying trip. We stayed in Mexico City one night (but not downtown) and I tried to walk outside to buy a coke and the guard stopped me because it was too dangerous.
Another story: About 10 years ago my company was trying to sell a piece of property down there and on a Sunday, one of our local attorneys was out driving in the countryside with his girlfriend when they were attacked and beaten. Fortunately, no major injuries.
I was thinking of going there about five years ago for a meeting and was told not to. At that time, Colombia was considered safer than Mexico.