I 2013 udgav bandet albummet "Hail to the King", der i vid udstrækning blev tolket som værende kritisk over for kristendommen. Albumomslaget har et kranium med horn, som ofte ses som et symbol på djævelen. Sangen "Hail to the King" indeholder tekster som "Hail to the king, hail to the one/Killed by the masss, but crowned by none/Hail to the king, hail to the Christ/Killed by the masss, but nailed til korset." Disse tekster kunne fortolkes som værende kritiske over for Jesus Kristus, som af kristne anses for at være Guds søn.
Bandet har dog afvist, at de er et anti-kristent band. I et interview med Alt Press sagde M. Shadows:"Vi er ikke et anti-kristent band. Vi er bare et band, der synger om ting, der er vigtige for os. Og nogle gange er de ting kontroversielle."
Nogle fans mener, at Avenged Sevenfolds tekster simpelthen er beregnet til at være provokerende og ikke bør tages for seriøst. Andre mener, at bandets tekster er et ægte udtryk for deres tro. I sidste ende er det op til hver enkelt lytter at bestemme, hvad de mener om Avenged Sevenfold.
Afslutningsvis er der ingen konsensus om, hvorvidt Avenged Sevenfold er et anti-kristent band. Bandmedlemmerne har fremsat udtalelser, der kunne tolkes som værende kritiske over for kristendommen, men de har også fremsat udtalelser, der kunne ses som støttende for kristendommen. Det er op til hver enkelt lytter at bestemme, hvad de mener om Avenged Sevenfold.