South of Heaven heeft een aantal kenmerkende veranderingen qua muziekstijl, in vergelijking tot voorgaande albums. Zo ligt het tempo in veel nummers een stuk lager. Daarnaast maakt Slayer minder gebruik van distorted (=vervormde) gitaar. Deze wijzigingen leverden flinke kritiek op, mede doordat veel fans teleurgesteld waren omdat zij de oude stijl van voorgaande albums gewend waren. Desalniettemin zijn nummers als "Mandatory Suicide" en de titel-track "South of Heaven" veelvoudig terugkerende nummers, als Slayer optreedt.