Bradley Torreano, de "Allmusic", dijo que "Cross Purposes" era «el primer álbum desde "Born Again" que suena como un verdadero álbum de Sabbath».