Yes it is safe to travel to Colombia; in fact I haven’t experienced any unsafe moment in the whole 4 weeks that I traveled through Colombia. I am a women traveling by myself, so you could say a bit vulnerable….but not at all. Of course I am an experienced and cautious traveler. For example pay attention to your belongings in the buses and taxis. Don’t show and bring all your valuables when you are walking through the city. But on the other hand, how could I make these awesome pictures? Indeed I carried my smart camera wherever I went.
Colombia has a violent history we cannot ignore that. Drug cartels and military caused a lot of scars in the mind and bodies of people and created damage to the building and rest of the country. You could literally see the pain and harm that the country has been trough. But despite all of this the people are so positive and friendly; they welcome you with open arms! We “the tourists” are the evidence that the country is going into the right direction and opened up for tourism.
To conclude, just pay attention and show confidence that will help a lot. I did not go to the border areas; I travelled the main and touristy places. During my traveling I haven’t heard any stories from other travelers that were robbed or attacked anywhere. Just keep using your common sense!