Les voyageurs australiens doivent surtout rester vigileants dans les villes principales comme Bogota et Medellin et éviter de fréquenter la 3ème ville du pays, Cali. Le site du gouvernement australien déconseille de voyager dans le sud et le sud-ouest du pays ainsi qu’au nord-est, dans la région de Santander. Dans les villes, « les vols avec violence dont une sérieuse menace. Les voyageurs résidant dans les auberges de jeunesse ont été les témoins de nombreuses agressions. »
Selon le gouvernement australien, « le nombre de kidnapping express où des victimes sont enlevées par des taxis et obligés de faire la tournée des distributeurs de cartes bancaires est en forte hausse. Quand les victimes résistent, elles se font tuées ou grièvement blessées. » L’Australie n’a pas d’ambassade en Colombie, ce qui oblige les voyageurs australiens d’enregistrer leur voyage et de rester en contact avec l’ambassade d’Australie au Chili.