Absolutely, Cartagena travel is safe. The historic center of Cartagena is safe for tourists and this is a very popular destination on any tour of Colombia. In common with many cities, it is best not to carry around valuables or expensive jewellery though. The same applies to Cartagena’s beaches.