De har også blitt beskyldt for satanisme grunnet albumomslag og anti-kristne tekster. Tom Araya har benektet dette, men uttalt at de finner temaet interessant, og at: «vi alle er på denne jord for å lære og oppleve ting». Albumtitler som , , og sammen med utstrakt bruk av pentagrammer har vært med å støttet opp om beskyldningene.