Albumet innehåller nio nyskrivna låtar, alla med musik av gitarristerna Jeff Hanneman, ensam eller tillsammans med Kerry King. De flesta texter är också skrivna av dem båda och på vissa låtar tillsammans med sångaren/basisten Tom Araya. Detta är första skivan av Slayer som har låtar med text enbart skriven av Araya, nämligen inledande titellåten samt "Mandatory Suicide". Dessutom ingår en cover av Judas Priests låt "Dissident Aggressor", skriven av Glenn Tipton, K.K. Downing och Rob Halford.[2]
South of Heaven sålde bra och certifierades med guld av RIAA den 20 november 1992.[3] En del kritiker och fans tyckte att skivan var svagare än föregående albumet Reign in Blood medan andra uppskattade albumets mer genomarbetade stil.[4]
