Skull Worship został ogólnie dobrze przyjęty przez krytyków. AllMusic napisał: „Album jest dobrze wykonanym ćwiczeniem z mrocznej psychodelii , przywołującym efektywnie minimalne melodie i perkusję Velvet Underground , brzęczący, zgubny ton Jesus and Mary Chain oraz warstwowe dźwięki gitarowe My Bloody Valentine , podczas gdy dodając złowrogie piękno, które jest unikalne dla tego zespołu”. Trybuna Chicagowska napisał, że album jest „dźwiękiem Warlocks, który w końcu wypala się na najbardziej zamkniętym albumie w karierze zespołu”. Mniej przychylny był Q , pisząc: „Chociaż nadal jest to czasami ekscytujące, nawet oni muszą zaczynać czuć, że nadszedł czas na zmianę”.