W 2013 roku zespół wydał płytę „Hail to the King”, która została powszechnie zinterpretowana jako krytyczna wobec chrześcijaństwa. Na okładce albumu widnieje czaszka z rogami, często postrzegana jako symbol diabła. Piosenka „Hail to the King” zawiera takie teksty jak:„Witaj królowi, witaj tego, który jest / Zabity przez masy, ale przez nikogo nie koronowany / Witaj królu, witaj Chrystusa / Zabity przez masy, ale przybity do krzyża.” Teksty te można interpretować jako krytyczne wobec Jezusa Chrystusa, którego chrześcijanie uważają za syna Bożego.
Jednak zespół zaprzeczył, że jest zespołem antychrześcijańskim. W wywiadzie dla Alt Press M. Shadows powiedział:„Nie jesteśmy zespołem antychrześcijańskim. Jesteśmy po prostu zespołem, który śpiewa o rzeczach, które są dla nas ważne. A czasami te rzeczy są kontrowersyjne”.
Niektórzy fani uważają, że teksty Avenged Sevenfold mają po prostu charakter prowokacyjny i nie należy ich traktować zbyt poważnie. Inni uważają, że teksty zespołu są autentycznym wyrazem ich przekonań. Ostatecznie to od każdego słuchacza zależy, co sądzi o Avenged Sevenfold.
Podsumowując, nie ma zgody co do tego, czy Avenged Sevenfold jest zespołem antychrześcijańskim. Członkowie zespołu wydali oświadczenia, które można zinterpretować jako krytyczne wobec chrześcijaństwa, ale złożyli też oświadczenia, które można postrzegać jako wspierające chrześcijaństwo. Decyzja o tym, co sądzi o Avenged Sevenfold, należy do każdego słuchacza.