V roce 2013 skupina vydala album „Hail to the King“, které bylo široce interpretováno jako kritické vůči křesťanství. Na obalu alba je lebka s rohy, která je často považována za symbol ďábla. Píseň „Hail to the King“ obsahuje text jako „Hail to the king, Hail to the one/Killed by the masses, but not crowned by none/Hail to the king, hail to the Christ/Killed by the masses, but přibited ke kříži." Tyto texty lze interpretovat jako kritické vůči Ježíši Kristu, který je křesťany považován za syna Božího.
Kapela však popřela, že by byla protikřesťanskou kapelou. V rozhovoru pro Alt Press M. Shadows řekl:"Nejsme protikřesťanská kapela. Jsme jen kapela, která zpívá o věcech, které jsou pro nás důležité. A někdy jsou tyto věci kontroverzní."
Někteří fanoušci se domnívají, že texty Avenged Sevenfold mají být prostě provokativní a neměly by se brát příliš vážně. Jiní věří, že texty kapely jsou skutečným vyjádřením jejich přesvědčení. Nakonec je na každém jednotlivém posluchači, aby se rozhodl, čemu věří o Avenged Sevenfold.
Závěrem lze říci, že neexistuje shoda v tom, zda Avenged Sevenfold je nebo není protikřesťanská kapela. Členové kapely učinili prohlášení, která by mohla být interpretována jako kritická vůči křesťanství, ale také učinili prohlášení, která by mohla být považována za podporu křesťanství. Je na každém jednotlivém posluchači, aby se rozhodl, čemu věří o Avenged Sevenfold.