 "Surrounded by Thieves" was well received by critics.Allmusic's Brian O'Neill awarded the album 4.5 out of 5 stars, calling it "relentless" and suggesting that every song was "an epic that rolls like sinister thunder across the landscape.