Stigmata received mixed reviews by critics, who compared it with the previous Arch Enemy album, Black Earth.
Critics Paul Schwarz and EvilG mentioned that the sounds resembles to the Carcass album Heartwork.