Bend je 2013. objavio album "Hail to the King", koji je uvelike protumačen kao kritičan prema kršćanstvu. Na omotu albuma nalazi se lubanja s rogovima, koja se često doživljava kao simbol đavla. Pjesma "Hail to the King" sadrži stihove poput "Hail to the king, heil to the one/Killed by the masses, but crowned by no one/Hail to king, hail to the Christ/Killed by the masse, but prikovan" do križa." Ovi stihovi mogli bi se protumačiti kao kritički prema Isusu Kristu, kojeg kršćani smatraju sinom Božjim.
Međutim, bend je zanijekao da su antikršćanski bend. U intervjuu za Alt Press, M. Shadows je rekao:"Mi nismo antikršćanski bend. Mi smo samo bend koji pjeva o stvarima koje su nam važne. A ponekad su te stvari kontroverzne."
Neki obožavatelji vjeruju da tekstovi Avenged Sevenfolda jednostavno trebaju biti provokativni i da ih ne treba shvaćati preozbiljno. Drugi vjeruju da su tekstovi benda pravi izraz njihovih uvjerenja. U konačnici, na svakom pojedinom slušatelju je da odluči što vjeruje o Avenged Sevenfold.
Zaključno, ne postoji konsenzus oko toga je li Avenged Sevenfold antikršćanski bend. Članovi benda dali su izjave koje bi se mogle protumačiti kao kritike kršćanstva, ali su također dali izjave koje bi se mogle smatrati podrškom kršćanstvu. Na svakom pojedinom slušatelju je da odluči što vjeruje o Avenged Sevenfold.