Dessutom är manuset skrivet av Luc Besson som också producerar filmen. Historien kretsar kring en kvinna (Saldana) som bevittnar sina föräldrars mord i Bogota och växer upp till en lönnmördare som ska ta hämnd på mannen bakom mordet.
The Hollywood Reporter skriver att Vartan ska spela Saldanas pojkvän, en man som inte har en aning om vad hon egentligen pysslar med.
Olivier Megaton ska regissera filmen vars inspelning börjar under sensommaren och "Colombiana" ska få premiär i september nästa år.