La unua frua kontakto inter Francio kaj la teritorio de aktuala Kolombio okazis en majo 1697 dum la franca atako kontraŭ Kartageno.
kiu estis sukcesa atako de la francoj sur la fortika urbo Kartageno kiel parto de la "Naŭjara Milito". Dum la frua 18-a jarcento, multaj francaj esploristoj vojaĝis al la kariba marbordo de Kolombio kaj al la Golfo de Urabá. Tamen, Kolombio ne estis celo de amasa enmigrado por la francoj. Ĉirkaŭ 200 francaj ŝtatanoj enmigris al Kolombio inter 1843 kaj 1851.