Colombiana, film ini memiliki genre action pertempuran dalam kota. Tidak seperti umumnya film action yang protagonisnya cenderung didominasi pria, Colombiana menyajikan plot baru yang memasang Zoe Saldana sendirian sebagai pemain utama, seorang wanita bernama Cataleya.