Το 2013, το συγκρότημα κυκλοφόρησε το άλμπουμ "Hail to the King", το οποίο ερμηνεύτηκε ευρέως ως επικριτικό για τον Χριστιανισμό. Το εξώφυλλο του άλμπουμ διαθέτει ένα κρανίο με κέρατα, το οποίο συχνά θεωρείται σύμβολο του διαβόλου. Το τραγούδι "Hail to the King" περιέχει στίχους όπως "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 mass, but nailed στον σταυρό». Αυτοί οι στίχοι θα μπορούσαν να ερμηνευθούν ως επικριτικοί για τον Ιησού Χριστό, ο οποίος θεωρείται από τους Χριστιανούς ως ο γιος του Θεού.
Ωστόσο, το συγκρότημα έχει αρνηθεί ότι είναι αντιχριστιανικό συγκρότημα. Σε μια συνέντευξη στο Alt Press, ο M. Shadows είπε, "Δεν είμαστε ένα αντιχριστιανικό συγκρότημα. Είμαστε απλώς ένα συγκρότημα που τραγουδάει για πράγματα που είναι σημαντικά για εμάς. Και μερικές φορές, αυτά τα πράγματα είναι αμφιλεγόμενα."
Μερικοί θαυμαστές πιστεύουν ότι οι στίχοι του Avenged Sevenfold είναι απλώς προκλητικοί και δεν πρέπει να λαμβάνονται πολύ σοβαρά υπόψη. Άλλοι πιστεύουν ότι οι στίχοι του συγκροτήματος είναι μια γνήσια έκφραση των πεποιθήσεών τους. Τελικά, εναπόκειται σε κάθε μεμονωμένο ακροατή να αποφασίσει τι πιστεύει για το Avenged Sevenfold.
Συμπερασματικά, δεν υπάρχει συναίνεση για το αν οι Avenged Sevenfold είναι ή όχι ένα αντιχριστιανικό συγκρότημα. Τα μέλη του συγκροτήματος έχουν κάνει δηλώσεις που θα μπορούσαν να ερμηνευθούν ως επικριτικές για τον Χριστιανισμό, αλλά έχουν κάνει επίσης δηλώσεις που θα μπορούσαν να θεωρηθούν ότι υποστηρίζουν τον Χριστιανισμό. Εναπόκειται στον κάθε ακροατή να αποφασίσει τι πιστεύει για το Avenged Sevenfold.