Mezi nejznámější skladby Black Label Society patří především „Stillborn“, která často zaznívá na konci koncertů, a balada „In This River“, jež se stala poctou Dimebaggovi Darrellovi. Fanoušci si velmi cení i songů „Suicide Messiah“, „Concrete Jungle“, „Fire It Up“, „Overlord“, „Crazy Horse“, „Bleed for Me“ nebo „My Dying Time“. Tyto skladby dobře ukazují kontrast mezi těžkými riffy a melancholickými, bluesově laděnými pasážemi, pro které je kapela typická.