Leta 2013 je skupina izdala album "Hail to the King", ki je bil široko interpretiran kot kritičen do krščanstva. Na naslovnici albuma je lobanja z rogovi, ki je pogosto simbol hudiča. Pesem "Hail to the King" vsebuje besedilo, kot je "Hail to the king, hail to the one/Killed by the masses, but crown by none/Hail to the king, hail to the Christ/Killed by the masses, but priiled" do križa." Ta besedila bi si lahko razlagali kot kritična do Jezusa Kristusa, ki ga kristjani smatrajo za božjega sina.
Vendar je skupina zanikala, da je protikrščanska skupina. V intervjuju za Alt Press je M. Shadows dejal:"Nismo protikrščanska skupina. Smo le skupina, ki poje o stvareh, ki so nam pomembne. In včasih so te stvari kontroverzne."
Nekateri oboževalci verjamejo, da so besedila Avenged Sevenfold preprosto mišljena kot provokacija in jih ne bi smeli jemati preveč resno. Drugi menijo, da so besedila skupine pristen izraz njihovih prepričanj. Navsezadnje se vsak poslušalec sam odloči, kaj verjame o Avenged Sevenfold.
Skratka, ni soglasja o tem, ali je Avenged Sevenfold protikrščanska skupina ali ne. Člani skupine so podali izjave, ki bi jih lahko razlagali kot kritične do krščanstva, podali pa so tudi izjave, ki bi jih lahko razumeli kot podporo krščanstvu. Vsak poslušalec se sam odloči, kaj verjame o Avenged Sevenfold.