Сценарий к фильму "Коломбиана" Люк Бессон совместно с Робертом Марком Кэменом переделали из продолжения фильма "Леон" (Léon, 1994), которое называлось "Матильда" и где героиня Натали Портман мстила за смерть Леона. Из-за разногласий между Бессоном и студией Gaumont, продолжение так и не было снято и, дабы сценарий не пропадал даром, решили выпустить его отдельным фильмом, немного изменив. Режиссёром фильма стал француз Оливье Мегатон, уже работавший с Бессоном над третьим "Перевозчиком", а на главную роль взяли американку доминиканского происхождения Зои Салдану...