"[2] Allmusic's Steve Leggett called "Lovecraft in Brooklyn" "odd (and) lysergic" and noted that it "feels like the screenplay for a campy B movie monster flick given musical form, only, of course, it might be something else entirely.

's Jessica Gentile called "Lovecraft in Brooklyn" "muscular, electric, and imbued with paranoia" and "by far, the heaviest song the band’s ever recorded.

"[4] Pitchfork Media's Zach Baron called "Lovecraft in Brooklyn" (alongside songs "Sax Rohmer #1" and "In the Craters of the Moon") a "seething throwback [...] taut, propulsive, paranoid, furious.

[10] American hip hop music artist Aesop Rock remixed the song including additional lyrics.

Darnielle’s lyrics and vocals make it not the chillest groove, even as Aesop Rock’s mix tries to force it in that direction, which may be precisely akin to the paranoid displacement H.P.