Brujerias musikk har variert i stil over årene, fra grindcore til å begynne med, via deathgrind, til groove metal nå. Sangene er utelukkende er på spansk, og fokuserer på satanisme, anti-kristendom, sex, immigrasjon, narkosmugling og politikk, og har også tekster om å drepe hvite mennesker.