Overtures of Blasphemy uglavnom je dobio pozitivne kritike. J. Andrew iz Metal Injectiona dodijelio mu je 8,5 bodova od 10 i izjavio: "Neki [Deicideovi albumi] bliži su hrskavijoj prošlosti – Scars of the Crucifix i To Hell with God. Drugi, poput Till Death Do Us Parta i In the Minds of Evila, razvili su puniji, nasilniji zvuk. Sad mi se više sviđa potonji stil. Zbog njega formula skupine postaje sve brutalnija. Drago mi je da mogu reći da je Overtures of Blasphemy jedan od tih albuma, zbog čega zasigurno pripada u bolju polovicu Deicideove diskografije."[5] Dom Lawson iz Metal Hammera dao mu je četiri zvjezdice od njih pet i komentirao je: "Svi koji se nadaju jednostavnom povratku prošlim postignućima bit će razočarani. Od uvodnog iskaza namjere u pjesmi "One With Satan" nadalje to je plod izravnijeg i tradicionalnijeg pristupa kojim se Deicide bavi od The Stench of Redemptiona iz 2006. Nema zbunjujućih rifova labirinta u stilu Legiona, prisutne su samo trominutne himne ekstremnog metala, a gotovo sve razmeću se pamtljivim, growlanim refrenima i solističkim dionicama koje su nadahnute radom K. K. Downinga i Treya Azagthotha."[6]
Nuutti Heiskala iz finskog glazbenog časopisa Soundi također mu je dao četiri zvjezdice od pet i komentirao je da taj uradak od slušatelja traži više pozornosti nego prijašnja dva albuma. Opisao ga je tehnički najmaštovitijim od Legiona, a istaknuo je i sveopću prisutnost neoklasičnih melodija u solističkim dionicama usred uobičajenijih brutalnih zvukova skupine.[7] Međutim, Joe Smith-Engelhardt iz časopisa Exclaim! bio je kritičniji prema uratku; dodijelio mu je pet od deset bodova i izjavio je: "Iako diljem albuma možemo naići na nekoliko zabavnih rifova, cijelog ga prožima previše nenadahnutih trenutaka koji kao da se stalno ponavljaju. Premda je skupina i više nego sposobna za pisanje snažnih death metal pjesama, Overtures of Blasphemy u usporedbi s nekoliko prijašnjih albuma zvuči kao uradak izrađen navrat-nanos."[8]