Genèse :

Luc Besson a approché Olivier Megaton en novembre 2009 avec un scénario coécrit avec Robert Mark Kamen, son complice depuis Le Cinquième élément. Le réalisateur n'a pas longtemps hésité avant d'accepter la proposition : "J'avais envie de faire un film d'action à la Jason Bourne mais avec une héroïne. J'avais envie de faire un film plus sérieux et moins cartoonesque que Le Transporteur III. Colombiana était donc idéal. C'est une sorte d'hommage à Nikita et Léon. Je voulais explorer et pousser à l'extrême la psychologie du personnage principal", confie-t-il.

Casting :

Olivier Megaton a rapidement pensé à Zoe Saldana pour interpréter le rôle principal de Colombiana : "Je cherchais une actrice qui ne possédait pas un vécu cinématographique trop fort car mon film en aurait forcément hérité. Zoe était pour moi le meilleur choix car on ne l'a pas encore vu exercer pleinement toute l'étendue de son jeu à l'écran. Elle a un des rôles principaux dans Avatar, mais on ne la voit pas. Si on ne connaît pas les coulisses du film, on ne sait pas que Zoe est derrière ce personnage bleu et on ne réalise pas tout le travail qu'elle a fourni pour l'incarner. Colombiana est donc un vrai pari, pour nous et pour elle, celui de montrer à la terre entière que Zoe est une bonne comédienne, qu'elle travaille énormément et qu'elle est capable de se plier à une logique de drame absolu et pas seulement à une logique d'action."