Headless Cross was praised among critics and fans, being considered the best Sabbath album in years.
In 2005, the album was ranked number 403 in Rock Hard magazine's book of The 500 Greatest Rock & Metal Albums of All Time [REF].