En complément de ce qu’a écrit SteveRusso, j’ajouterais que la Colombie reste un pays d’Amérique latine, c’est-à-dire avec un niveau de violence bien supérieur à l’Europe occidentale. Mais malgré les épiphénomènes (il y a eu des braquages à répétiton de touristes dans la péninsule de la Guajira récemment), les touristes sont peu touchés, surtout s’ils prennent des précautions que vous prendrez forcément en voyageant avec des enfants (dans les grandes villes, les risques sont nettement accrus le soir et la nuit). Ce qui différencie la Colombie de pays comme le Pérou, la Bolivie ou l’Equateur, c’est qu’il y a des zones encore non pacifiées, c’est-à-dire que ce n’est pas l’État qui à la main sur l’ordre public, mais des bandes armées et milices principalement des paramilitaires d’extrême droite, (la dernière guerrilla, l’ELN n’existe encore que dans quelques petites enclaves).
Dans les grandes villes, la criminalité de droit commun est plus importante que dans des pays comme l’Équateur ou la Bolivie, mais sans doute moins qu’au Brésil.
Il y a actuellement des circuits touristiques très balisés, qu’empruntent beaucoup de “routards” qui postent ici même des itinéraires très similaires. En suivant ce type de circuit, vous n’aurez non seulement pas de problème si vous êtes raisonnablement prudents, mais vous n’aurez pas non plus le moindre sentiment d’insécurité.
Enfin, pour affiner la réponse, tout dépend de votre habitude à voyager hors d’Europe avec des enfants, de votre maîtrise de l’espagnol, de vos goûts et envies…