2013 veröffentlichte die Band das Album „Hail to the King“, das weithin als christentumskritisch interpretiert wurde. Auf dem Albumcover ist ein Totenkopf mit Hörnern zu sehen, der oft als Symbol des Teufels angesehen wird. Das Lied „Hail to the King“ enthält Texte wie „Hail to the King, Hail to the One/Von den Massen getötet, aber von niemandem gekrönt/Hail to the King, Hail to the Christ/Von den Massen getötet, aber festgenagelt.“ zum Kreuz.“ Diese Texte könnten als Kritik an Jesus Christus interpretiert werden, der von Christen als Sohn Gottes angesehen wird.
Die Band bestritt jedoch, eine antichristliche Band zu sein. In einem Interview mit Alt Press sagte M. Shadows:„Wir sind keine antichristliche Band. Wir sind nur eine Band, die über Dinge singt, die uns wichtig sind. Und manchmal sind diese Dinge umstritten.“
Einige Fans glauben, dass die Texte von Avenged Sevenfold lediglich provokativ sein sollen und nicht zu ernst genommen werden sollten. Andere glauben, dass die Texte der Band ein echter Ausdruck ihrer Überzeugungen sind. Letztendlich ist es jedem einzelnen Hörer überlassen, was er von Avenged Sevenfold hält.
Zusammenfassend lässt sich sagen, dass es keinen Konsens darüber gibt, ob Avenged Sevenfold eine antichristliche Band ist oder nicht. Die Bandmitglieder haben Äußerungen gemacht, die als Kritik am Christentum interpretiert werden könnten, sie haben aber auch Äußerungen gemacht, die als Unterstützung des Christentums angesehen werden könnten. Es liegt an jedem einzelnen Zuhörer, zu entscheiden, was er von Avenged Sevenfold hält.