Excerpt from Lonely Planet’s 2012 travel guide for Colombia:

Is Colombia Safe?

The short answer: Yes!

Fine print: anything can happen, but compared with neighboring countries, Colombia es much safer, though the country has seen a slight lapse in security since hardline President Álvaro Uribe left office in 2010. That said, it’s infinitely safer that it once was and the average traveler visiting the destinations included in this book will run little risk. […]

The risk of kidnapping or guerrilla inspired violence is negligible […]