À princípio, Clive Owen faria o papel principal de Cartagena, filme sobre um agente infiltrado em um cartel de drogas colombiano. Entretanto, segundo a Production Weekly, o elenco pode passar por algumas mudanças e contar com Keanu Reeves na vaga de Owen.
O roteiro de Michael Ross (Turistas) é sobre a missão de um agente na região litorânea colombiana, que dá nome ao filme. No longa, o oficial tem que lidar com chefões do tráfico local e com a espionagem internacional.
