In 2013 bracht de band het album "Hail to the King" uit, dat algemeen werd geïnterpreteerd als kritisch tegenover het christendom. Op de albumhoes staat een schedel met hoorns, die vaak wordt gezien als een symbool van de duivel. Het nummer "Hail to the King" bevat teksten als "Heil aan de koning, hagel aan degene / Gedood door de massa, maar gekroond door niemand / Hagel aan de koning, hagel aan de Christus / Gedood door de massa, maar genageld naar het kruis.” Deze teksten kunnen worden geïnterpreteerd als kritiek op Jezus Christus, die door christenen als de zoon van God wordt beschouwd.
De band heeft echter ontkend dat ze een antichristelijke band zijn. In een interview met Alt Press zei M. Shadows:"We zijn geen antichristelijke band. We zijn gewoon een band die zingt over dingen die voor ons belangrijk zijn. En soms zijn die dingen controversieel."
Sommige fans zijn van mening dat de teksten van Avenged Sevenfold eenvoudigweg provocerend bedoeld zijn en niet al te serieus moeten worden genomen. Anderen zijn van mening dat de teksten van de band een oprechte uitdrukking zijn van hun overtuigingen. Uiteindelijk is het aan elke individuele luisteraar om te beslissen wat hij of zij over Avenged Sevenfold gelooft.
Concluderend bestaat er geen consensus over de vraag of Avenged Sevenfold al dan niet een antichristelijke band is. De bandleden hebben uitspraken gedaan die geïnterpreteerd kunnen worden als kritisch ten opzichte van het christendom, maar ze hebben ook uitspraken gedaan die gezien kunnen worden als ondersteunend voor het christendom. Het is aan elke individuele luisteraar om te beslissen wat hij of zij over Avenged Sevenfold gelooft.