I am thumbing through the latest edition of Lonely Planet Colombia right now.
"Is Colombia Safe?
The short answer? Yes!
...it's infinitely safer than it once was...."
I guess it's all relative. I found this map from the UN Office On Drugs And Crime.