Album je dobio pozitivne kritike. Jason Anderson dao mu je četiri zvjezdice od njih pet u recenziji za AllMusic zaključivši: „Usprkos tomu što katkad pretjeruje s ekstremnim metalom, album je prožet jedinstvenim ozračjem i odlučnošću, što bi trebalo zainteresirati obožavatelje žanra (a ne samo sastava). Premda se Frost uglavnom smatra najkvalitetnijim Enslavedovim albumom, s pravom se može reći da je takav i Mardraum zbog glazbenih vještina [članova skupine] i mahnitih aranžmana.”[1] U recenziji za Chronicles of Chaos Chris Flaaten dao mu je osam bodova od njih deset; izjavio je da je „Enslaved jednostavno snimio odličan album koji će se svidjeti svim obožavateljima ekstremnog metala” i da „ne bi trebao razočarati obožavatelje prijašnjih radova [skupine]”.[3] Atanamar Sunyata u svojem je osvrtu napisanu za Metal Injection izjavio da Enslavedovi članovi na Mardraumu „oprimjeruju neobuzdanost i virtuozno utjelovljuju kaos” te da je to „najveći skok za sastav, zdanje koje se ne može ponovno sagraditi ili posjetiti”.[5]
Robert Davis dao mu je tri i pol boda od njih pet u osvrtu za Sputnikmusic zaključivši da skupina na uratku „poboljšava [osobine] svojeg black metalom nadahnutnog razdoblja s početka devedesetih” i da je Mardraum „dobar uvod u eksperimentalnu stranu [sastava], kojom se u karijeri dosad uspješno služio”.[4] U recenziji za Brave Words Tim Henderson dao mu je deset bodova od njih deset izjavivši da na njemu skupina „nemilosrdno razara poput meteorskog pljuska koji za sobom neizbježno ostavlja ruševine i nasilno ludilo”; naposljetku ga je opisao „odličnim i nenadmašenim”.[2]
[1]