Singelen som ble gitt ut i forkant av albumet nådde topp fem på den britiske hitlisten, mens albumet nådde førsteplass. Black Sabbath fikk en litt tregere start i USA, og det var først etter at ble gitt ut i Storbritannia at begynte å selge i USA. ble gitt ut i USA i januar 1971 og etter to måneder nådde den topp 10 over bestselgende album. Det tok over et år før albumet forsvant fra albumlisten. Åpningssporet på , sangen «War Pigs», var en protest mot Vietnamkrigen, og til å begynne med hadde bandet tenkt å bruke navnet som albumtittel også. Black Sabbath spilte inn sangen «Paranoid» i siste liten for å få litt lenger lengde på albumet, men endte opp med «Paranoid» som tittel på albumet og første single. I 2006 ble rangert som det 6. beste albumet på en leservalgt avstemning av de 100 beste gitar-albumene i historien for rockemagasinet Guitar World.