Astral Fortress dobio je uglavnom pozitivne kritike. Brad Sanders dao mu je 6,9 bodova od njih 10 u recenziji za Pitchfork i zaključio je: „Čini se kako je Astral Fortress uglavnom snimljen po ukusu Fenriza i Nocturna Culta. To je album koji više od povremenih sjajnih trenutaka određuje to što oklijeva podijeliti takve trenutke. Zbog toga katkad zvuči preblago, no u metal-sceni prepunoj nostalgije, u kojoj se legendarni sastavi stalno vraćaju stilu koji im je priskrbio popularnost, Darkthroneov osamljenički pristup pravo je osvježenje.”[4] Recenzent sajta Metal Injection dao mu je osam bodova od njih deset i izjavio je: „Astral Fortress kliže se po zemljama heavy metala i propasti poput osamljena lika koji zastupa dio Darkthroneove prošlosti, ali stalno ga nose sjeverni vjetrovi. Fenriz je u brojnim intervjuima izjavio da su [Darkthroneovi] klasični black metal-albumi počasna i nostalgična djela kojima su odavali priznanje duhu black metala iz osamdesetih. Međutim, Darkthroneova diskografija jasno se može podijeliti na radove koji se nedvojbeno podaju nostalgiji i na radove koji takvu predanost pretvaraju u nešto za što kažemo da 'zvuči kao Darkthrone'. Rekao bih da ovaj album više spada u tu drugu kategoriju i da najavljuje uspješne buduće radove jedne od najkvalitetnijih i najkreativnijih metal-skupina.”[3]
U recenziji za Wall of Sound Andrew Kapper dao mu je devet bodova od njih deset i napisao je: „Neće dobiti najvišu ocjenu jer, budimo iskreni, sve nakon 'The Sea...' djeluje beznačajno u usporedbi [s tom pjesmom], ali je produkcija svakako kvalitetnija nego na Eternal Hailsu..., što album čini još boljim. Odmah vas privuče, a svako slušanje otkriva nešto novo. Astral Fortress, album koji sadrži ponešto za svakog obožavatelja sastava, veličanstveno je putovanje kroz Darkthroneovu povijest.”[5]
