I guess when you have a cartel named after the city (Cali Cartel) there is going to be some gang violence. I have found when traveling you can usually avoid trouble with common sense. Out of the 1861 homicides I bet most were gang members killing each other. You can avoid the gang violence in Mexico I'm sure you can avoid it in Columbia. I wouldn't let crime stop me from visiting anywhere.