Kritičari su napisali podijeljene recenzije o Stigmati dok su ju uspoređivali s prethodnim albumom skupine, Black Earthom. Jason Anderson iz Allmusica napomenuo je: "Kao što se često događa s vrlo očekivanim novim albumima, Stigmata je razočarala neke obožavatelje onime što bi neki mogli nazvati malo suzdržanijim zvukom i manjom količinom materijala". Kritizirao je pjevača Johana Liivu i dolazak studijskog bubnjara Petera Wildoera. Međutim, Anderson je pohvalio Michaela Amotta izjavivši: "Ti su problemi doista sitnica kad ih se uravnoteži s Amottovim odličnim sviranjem i skladanjem pjesama. Iako je Stigmata za dlaku gori od debitantskog albuma, Arch Enemy i dalje na svojem drugom uratku svira dosta dobar melodični death metal."[4] Paul Schwarz iz Chronicles of Chaosa prvo je spomenuo da je "Arch Enemy otišao u zanimljivom i pomalo neočekivanom smjeru nakon debitantskog albuma Black Earth objavljenog dvije godine". Komentirao je da sastav "svoje 'melodije' nije preuzeo niti iz popa pa čak niti narodne glazbe" i da ono što označava razliku između tih dvaju albuma "može se opisati trima riječima: klasični heavy metal." Schwarz je svoju pozitivnu recenziju zaključio napisavši da je "Stigmata općenito izvrstan album i da prikazuje najbolji glazbeni smjer koji je Arch Enemy mogao odabrati nakon kritičkog uspjeha Black Eartha."[5]
Recenzenti Paul Schwarz i EvilG spomenuli su da zvukovi podsjećaju na Carcassov album Heartwork. Schwarz je usporedio album s Black Earthom: "Uvodna skladba "Beast of Man" započinje opakim rifovima i gromovitim dvostrukim bas bubnjevima, zbog čega bi netko mogao pogrešno pomisliti da će novi materijal biti vrlo sličan Carcassu u doba Heartworka, zvuku koji je obilježio većinu Black Eartha. Arch Enemy zapravo je otišao u suprotnom smjeru - mislim na žestinu, ne kvalitetu - i stvorio album na kojem ima više melodije nego na BE-u, pogotovo tijekom refrena."[5] EvilG iz Metal Rulesa pohvalio je pjesme izjavivši: "Mislim da je tajna odličnosti tog CD-a u tome što je uspio uloviti Carcassov zvuk i atmosferu u vrijeme Heartworka i istovremeno uveo više melodija, kao i neke zvukove power metala."[6]
↑ abSchwarz, Paul. 8. srpnja 1998. Arch Enemy - Stigmata. Chronicles of Chaos. Inačica izvorne stranice arhivirana 23. kolovoza 2011. Pristupljeno 22. kolovoza 2011.