The decapitated head of the album Matanto Güeros belongs to a tabloid magazine called El Alarma, which published explicit content of murders and accidents. Brujeria used this image for their debut album, but this provoked an investigation by the authorities. The band called him "Coco Loco" and he became the official mascot.

Brujeria's 2000 album "Brujerizmo" was nominated for Best Rock Album at the 2000 Latin Grammy Awards.

Legends have it that Brujeria is an extreme Satanic underground band, consisting of various Mexican drug lords and/or murderers, who are so notorious that they must keep their identities unknown for the FBI etc... In reality Brujeria is a side project led by Dino Cazares of Fear Factory, and has featured artists such as Billy Gould, Nicholas Barker, Raymond Herrera, Jeff Walker, and Shane Embury.