Сценарий к фильму "Коломбиана" Люк Бессон совместно с Робертом Марком Кэменом переделали из продолжения фильма "Леон" (Léon, 1994), которое называлось "Матильда" и где героиня Натали Портман мстила за смерть Леона. Из-за разногласий между Бессоном и студией Gaumont, продолжение так и не было снято и, дабы сценарий не пропадал даром, решили выпустить его отдельным фильмом, немного изменив. Режиссёром фильма стал француз Оливье Мегатон, уже работавший с Бессоном над третьим "Перевозчиком", а на главную роль взяли американку доминиканского происхождения Зои Салдану. Съёмки фильма стартовали в августе 2010 года и проходили во Франции, Мексике и США, в городах Чикаго и Сан-Франциско. Производством фильма занималась компания Люка Бессона EuropaCorp. Премьера фильма состоялась 27 июля 2011 года во Франции и 26 августа того же года в США. Фильм вышел в прокат в двух версиях: в США фильм вышел сильно порезанный цензурой для получения прокатного рейтинга PG-13, всего было внесено около 50 измене