V roku 2013 skupina vydala album „Hail to the King“, ktorý bol široko interpretovaný ako kritický voči kresťanstvu. Na obale albumu je lebka s rohmi, ktorá je často vnímaná ako symbol diabla. Pieseň „Hail to the King“ obsahuje text ako „Hail to the king, Hail to the one/Killed by massami, but not crowned by not/Hail to the king, hura do the Christ/Killed by the masss, but pribited ku krížu." Tieto texty možno interpretovať ako kritické voči Ježišovi Kristovi, ktorého kresťania považujú za Božieho syna.
Kapela však poprela, že by bola protikresťanskou kapelou. V rozhovore pre Alt Press M. Shadows povedal:"Nie sme protikresťanská kapela. Sme len kapela, ktorá spieva o veciach, ktoré sú pre nás dôležité. A niekedy sú tieto veci kontroverzné."
Niektorí fanúšikovia sa domnievajú, že texty Avenged Sevenfold majú byť jednoducho provokatívne a netreba ich brať príliš vážne. Iní veria, že texty kapely sú skutočným vyjadrením ich viery. V konečnom dôsledku je na každom jednotlivom poslucháčovi, aby sa rozhodol, čomu verí o Avenged Sevenfold.
Záverom možno povedať, že neexistuje konsenzus o tom, či Avenged Sevenfold je alebo nie je protikresťanská kapela. Členovia kapely urobili vyhlásenia, ktoré by sa dali interpretovať ako kritické voči kresťanstvu, ale urobili aj vyhlásenia, ktoré by sa dali považovať za podporu kresťanstva. Je na každom jednotlivom poslucháčovi, aby sa rozhodol, čomu verí o Avenged Sevenfold.