[3] Nightmare Logic was well-received by both critics and fans, and was responsible for bringing Power Trip to the attention of a mainstream metal audience.

praised the album, writing, "Nightmare Logic showcases Power Trip at their strongest yet, and packs its 30-minute runtime with songs that push everything they have done right so far to an entirely new level.

"[11] Writing for The Quietus, Louise Brown said, "This is no retro throwback, Power Trip have poured their genuine, obsessive love of early thrash, but also Cro-Mags, Prong and Black Flag to create a boiling pot of modern metal mastery.

[16] In a positive review, Zoe Camp from Pitchfork wrote "Power Trip embody a platonic ideal of heavy metal escapism.

"[17] Richard Beinstock wrote for Rolling Stone in a year-end review "Nightmare Logic gathers the band's source material – hardcore, punk and plenty of Eighties speed metal – and distills it into sharply focused and hooky aggo-blasts."