બ્લેક સબાથે તેનું બીજું સંપૂર્ણ આલ્બમ પેરાનોઇડ યુકે ખાતે ઓક્ટોબર 1970માં રજૂ કર્યું. "પેરાનોઇડ" નામનાં એકલાં ગીતની રજૂઆત બાદ આ આલ્બમ યુકેનાં ટોચનાં ગીતોની યાદીમાં પ્રથમ ક્રમે પહોંચ્યું. યુએસમાં આ આલ્બમની રજૂઆત જાન્યુઆરી 1971 સુધી રોકી રાખવામાં આવી હતી કારણ કે યુકેમાં પેરાનોઇડની રજૂઆત થઇ ત્યાં સુધી બ્લેક સબાથ યુએસનાં ટોચનાં ગીતોની યાદીમાં ચાલી રહ્યું હતું.માર્ચ 1971માં આ આલ્બમ યુએસનાં ટોચનાં દસ આલ્બમોની યાદીમાં સ્થાન પામ્યું. યુએસમાં તેની 40 લાખ નકલો વેચાઇ.[૩૦] આ ગીતને રેડિયો ઉપર વગાડવામાં નહોતું આવ્યું.[૨૪] તત્કાલિન રોક સંગીતનાં વિવેચકો દ્વારા આ આલ્બમની પણ ભારે ટીકા કરવામાં આવી પરંતુ આધુનિક જમાનાના ઓલ મ્યુઝિકના સ્ટિવ હ્યુઇ જેવા વિવેચકોએ પેરાનોઇડને " અત્યાર સુધીનું એક મહાન અને ખૂબ જ પ્રભાવશાળી હેવી મેટલ આલ્બમ" ગણાવ્યું. આ આલ્બમ "રોક સંગીતના ઇતિહાસમાં હેવી મેટલ અને તેમાં ઉપયોગમાં લેવામાં આવેલાં ધ્વનિની સ્ટાઇલને વ્યાખ્યાયિત કરે છે."[૨] વર્ષ 2003માં આ આલ્બમને રોલિંગ સ્ટોનનાં સામાયિકમાં પ્રસિદ્ધ થતી ટોચનાં 500 મહાન આલ્બમોની યાદીમાં 130મું સ્થાન પ્રાપ્ત થયું. પેરાનોઇડની સફળતાને કારણે બેન્ડે પ્રથમ વખત ડિસેમ્બર 1970માં યુએસનો પ્રવાસ ખેડ્યો. જેના થકી આલ્બમનું બીજું એકલું ગીત "આયર્ન મેન" નાં બીજ રોપાયાં. એકલું ગીત ટોચનાં 40 ગીતોની યાદીમાં પ્રવેશ મેળવવામાં નિષ્ફળ ગયું હોવા છતાં પણ "આયર્ન મેન" બ્લેક સબાથનાં સૌથી વધુ ખ્યાતિ ધરાવનારા ગીતો પૈકીનું એક રહ્યું છે. ઉપરાંત વર્ષ 1998માં જ્યાં સુધી "સાઇકો મેન" રજૂ ન થયું ત્યાં સુધી તે યુએસનાં ટોચનાં ગીતોમાં લોકપ્રિય રહ્યું હતું.[૨૩]