Deliverance received a positive review from AllMusic writer Eduardo Rivadavia, who gave the album four stars out of five, and states, "With guitarist Pepper Keenan now at the helm as lead singer and principal songwriter, COC abandoned most of the punk influences of their crossover past and turned into a full-fledged Sabbath-inspired metal band with 1994's Deliverance." Rivadavia claims that the songs on Deliverance are "built on monolithic power chords which range from ferocious speed on 'Heaven's Not Overflowing' and 'Senor Limpio' to slower, groovier numbers such as "Broken Man" and leadoff single 'Albatross.' Second single 'Clean My Wounds' also struck gold at rock radio with its staccato riffing, and 'Seven Days' adds eerie guitar melodies to the mix."
Deliverance was Corrosion of Conformity's first album to enter the Billboard 200 chart; it peaked at number 155, making it their third highest-charting album to date. It also peaked at number five on the Heatseekers chart. Both "Albatross" and "Clean My Wounds" peaked at number 19 on the Mainstream Rock chart, making them the highest initial charting single in Corrosion of Conformity's career.