How safe is Colombia?

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.