"Time Magazine" dijo de "Paranoid" que fue «el lugar de nacimiento del heavy metal», incluyéndolo en su lista de "los 100 mejores álbumes de todos los tiempos".