Vuonna 2013 yhtye julkaisi albumin "Hail to the King", joka tulkittiin laajalti kristinuskoa kritisoivaksi. Albumin kannessa on kallo sarvineen, joka nähdään usein paholaisen symbolina. Laulu "Terve kuninkaalle" sisältää sanoituksia, kuten "Terve kuninkaalle, tervehdys sille/Massien tappama, mutta ei kukaan kruunaa/Terve kuninkaalle, tervehdys Kristukselle/Massojen tappama, mutta naulattu ristille." Nämä sanat voidaan tulkita kriittisiksi Jeesusta Kristusta kohtaan, jota kristityt pitävät Jumalan poikana.
Bändi on kuitenkin kiistänyt olevansa antikristillinen bändi. Alt Pressin haastattelussa M. Shadows sanoi:"Emme ole antikristillinen bändi. Olemme vain bändi, joka laulaa asioista, jotka ovat meille tärkeitä. Ja joskus ne asiat ovat kiistanalaisia."
Jotkut fanit uskovat, että Avenged Sevenfoldin sanoitukset on yksinkertaisesti tarkoitettu provokatiivisiksi, eikä niitä pidä ottaa liian vakavasti. Toiset uskovat, että bändin sanat ovat aito ilmaus heidän uskomuksistaan. Viime kädessä jokainen kuuntelija päättää itse, mitä hän uskoo Avenged Sevenfoldista.
Yhteenvetona voidaan todeta, että ei ole yksimielisyyttä siitä, onko Avenged Sevenfold antikristillinen bändi vai ei. Bändin jäsenet ovat esittäneet lausuntoja, jotka voidaan tulkita kristinuskon kriittisiksi, mutta he ovat myös antaneet lausuntoja, joita voidaan pitää kristinuskon tukena. Jokainen kuuntelija päättää itse, mitä hän uskoo Avenged Sevenfoldista.