I 2013 ga bandet ut albumet "Hail to the King", som ble mye tolket som kritisk til kristendommen. Albumomslaget har en hodeskalle med horn, som ofte blir sett på som et symbol på djevelen. Sangen «Hail to the King» inneholder 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 tekstene kan tolkes som kritiske til Jesus Kristus, som av kristne anses å være Guds sønn.
Bandet har imidlertid avvist at de er et anti-kristent band. I et intervju med Alt Press sa M. Shadows:"Vi er ikke et antikristent band. Vi er bare et band som synger om ting som er viktige for oss. Og noen ganger er disse tingene kontroversielle."
Noen fans mener at Avenged Sevenfolds tekster rett og slett er ment å være provoserende og ikke bør tas for seriøst. Andre mener at bandets tekster er et genuint uttrykk for deres tro. Til syvende og sist er det opp til hver enkelt lytter å bestemme hva de mener om Avenged Sevenfold.
Avslutningsvis er det ingen konsensus om hvorvidt Avenged Sevenfold er et antikristent band. Bandmedlemmene har kommet med uttalelser som kan tolkes som kritiske til kristendommen, men de har også kommet med uttalelser som kan sees på som støttende til kristendommen. Det er opp til hver enkelt lytter å bestemme hva de mener om Avenged Sevenfold.