Το Paranoid είναι το δεύτερο στούντιο άλμπουμ, που κυκλοφόρησε για πρώτη φορά τον Σεπτέμβριο του 1970 στο Ηνωμένο Βασίλειο, με την κυκλοφορία των ΗΠΑ να καθυστερεί για τον Ιανουάριο του 1971. Αυτό ήταν το μοναδικό άλμπουμ του συγκροτήματος που έφτασε στην κορυφή του UK Albums Chart . Συμπεριλαμβάνει τραγούδια όπως "War Pigs", "Iron Man", "Fairies Wear Boots" και το ομώνυμο κομμάτι, το οποίο ήταν η μοναδική επιτυχία του συγκροτήματος στο Top 20, φτάνοντας στο νούμερο 4 στα βρετανικά charts. Το άλμπουμ έχει αποτελέσει το επίκεντρο πολλών διακρίσεων, συμπεριλαμβανομένου του περιοδικού Rolling Stone, το οποίο το χαρακτήρισε το καλύτερο Μέταλ άλμπουμ όλων των εποχών το 2017. Το εξώφυλλο του Paranoid είναι μια από τις πιο μεταμορφωτικές στιγμές στην πρώιμη ιστορία των Black Sabbath και, κατ' επέκταση, του heavy metal.
Το θέμα είναι ακατάπαυστα, έμμονα σκοτεινό, καλύπτοντας τόσο υπερφυσικούς/sci-fi τρόμους όσο και τα τραύματα της πραγματικής ζωής του θανάτου, του πολέμου, του πυρηνικού αφανισμού, των ψυχικών ασθενειών, των ψευδαισθήσεων ναρκωτικών και της κατάχρησης ναρκωτικών. Ωστόσο, οι Sabbath το καθιστούν απόλυτα πειστικό, χάρη στη σαγήνη, τη μπερδεμένη μελαγχολία και την κατάθλιψη που προκαλεί το κακό ταξίδι που προκαλεί τόσο τρομακτικά καλά η μουσική τους. Ακόμη και τα χαρακτηριστικά που έκαναν τους κριτικούς να αποδοκιμάζουν το άλμπουμ (και το γκρουπ) για χρόνια αυξάνουν το συνολικό αποτέλεσμα -- η τεχνική απλότητα των φωνητικών του Ozzy Osbourne και το παίξιμο της κιθάρας του Tony Iommi, τα σημεία που οι στίχοι βυθίζονται σε μελόδραμα ή αδεξιότητα, έλλειψη λεπτότητα και η σπάνια δυναμική αντίθεση. Μονολιθικός και κυρίως ισχυρός, το Paranoid καθόρισε τον ήχο και το στυλ του heavy metal περισσότερο από κάθε άλλο δίσκο στην ιστορία της ροκ.