Odbiór katharsis był dość pozytywny. Alex Henderson z AllMusic nazwał album „przyjemnie solidnym, zwłaszcza jeśli ktoś ma ochotę na mroczny, złowieszczy doom metal”. Jim z Punknews.org był kolejnym, który bardzo dobrze wypowiadał się o albumie, który w szczególności pochwalił grę na gitarze, stwierdzając, że „od ciężkiego jak cholera doom metalu po kosmiczne, psychodeliczne riffy”. Chris Ayers za Wykrzyknij! stwierdził, że „Yob dodaje bardzo potrzebną różnorodność do zmęczonego gatunku, a Catharsis to, miejmy nadzieję, dopiero początek”.
