Nel 2013, la band ha pubblicato l'album "Hail to the King", che è stato ampiamente interpretato come critico nei confronti del cristianesimo. La copertina dell'album presenta un teschio con le corna, spesso visto come un simbolo del diavolo. La canzone "Hail to the King" contiene testi come "Hail to the king, hail to the one/Ucciso dalle masse, ma incoronato da nessuno/Hail to the king, hail to the Christ/Ucciso dalle masse, ma inchiodato alla croce." Questi testi potrebbero essere interpretati come critici nei confronti di Gesù Cristo, che è considerato dai cristiani il figlio di Dio.
Tuttavia, la band ha negato di essere una band anticristiana. In un'intervista con Alt Press, M. Shadows ha detto:"Non siamo una band anticristiana. Siamo solo una band che canta di cose che sono importanti per noi. E, a volte, quelle cose sono controverse".
Alcuni fan credono che i testi degli Avenged Sevenfold siano semplicemente pensati per essere provocatori e non dovrebbero essere presi troppo sul serio. Altri credono che i testi della band siano un'espressione genuina delle loro convinzioni. Alla fine, spetta a ogni singolo ascoltatore decidere cosa credere riguardo agli Avenged Sevenfold.
In conclusione, non c'è consenso sul fatto che gli Avenged Sevenfold siano o meno una band anticristiana. I membri della band hanno fatto dichiarazioni che potrebbero essere interpretate come critiche nei confronti del cristianesimo, ma hanno anche fatto dichiarazioni che potrebbero essere viste come a sostegno del cristianesimo. Spetta a ogni singolo ascoltatore decidere cosa credere riguardo Avenged Sevenfold.