"Kolumbijana", od svog početka, pa do kraja, predstavlja film koji ne može da odluči šta misli o svom glavnom liku - da li je junakinja Kataleja, ćerka ubijenog narko-bosa koja je, metaforično rečeno, pobegla sa vešala, i koja je potom odrasla u plaćenu ubicu, dobra ili loša?

Svaki put kada film napući usne da izgovori "loša", umesto toga publika čuje "ipak je pomalo dobra". Film definitivno nije u stanju da predstavi glavnu akterku kao nekog koga ćemo istovremeno prezirati i razumeti.

Kataleja ne čini ništa zbog čega bi je publika mrzela: ona ubija samo zle i pokvarene, i to čini bez kolateralne štete u vidu prolaznika, baka koje šetaju pse i nehajne dečice koja bi se slučajno zatekla u unakrsnoj vatri. Zbog toga, ona nije pravi anti-heroj, već zamućena policijska fantazija o nesputanoj, surovoj pravdi. Dodatni kamen oko njenog već tonućeg lika jeste motiv za osvetom - glavni bos kartela koji prati ubio je njenog oca i majku, a za malo i nju - bledunjavo je predstavljen i deluje kao da joj u životu nije bio visoko na listi prioriteta, sve do trenutka kada film počne.

Iako je ubica, Katalina ima rodbinu i ljubavnika, do kojih joj je veoma stalo, ali, verno najgorem klišeu, ima "tvrdu" opnu oko sebe i ne dozvoljava da ljudi lako uđu. Logično, unutar gimnastičaskog tela super-ubice leži zlatno srce sposobno za ljubav.

Dok na planu drame film daje jako malo, plan akcije je nešto bolji - vizuelno, film se trudi da imitira ostvarenja poput MAN ON FIRE - šarene flavele, hladne policijske stanice, penthaus apartmani za orgijanje, prostrane vile na jugu SAD; sve su to lokacije koje pružaju dobru scenografiju za šunjanje i prepucavanje. Međutim, i pored toga, akcione sekvecne su veći deo filma predvidive, a režiser ih veoma proizvoljno završava i prelazi dalje.

Zoe Saladan koja tumači Kataleju je dobra glumica, ali sa ulogom poput ove ne može se puno. Isto važi i za Majkla Varana koji glumi njenog zabrinutog dečka čiji jedini zadatak u filmu je da samo jednom napravi užasnu, i potpuno nesvesnu grešku. Još smešniji je Leni Džejms koji je dobio identičnu ulogu kao onu koju je tumačio u mnogo dinamičnijem akcionom trileru "The next three days". Bitno je reći da ni mnogo bolji glumci ne bi napravili drastičnu razliku - scenario je pogrešno postavljen da bi se na bilo koji način izdigao iznad žanrovskih stereotipa.

"Kolumbijana" je akcija koja je trebalo da bude servirana uz prstohvatom filmova "Leon: The Professional" i "Scarface". Svi začini su tu, samo što je kuvar očigledno čitao sličan, ali opet pogrešan recept. I dok je Toni Montana pohlepni psihopata koji tokom filma postaje samo gori i gori, Kataleja je i na kraju dobra devojčica sa srcem od čistog zlata, koja samo malo, ponekad, masovno ubija članove narko-kartela.