[3] Musically, Hiesel said that "the riffs are crunchy, the rhythm section is appropriately lumbering, the vocals are hoarsely yelled, and the lyrics are as matter-of-fact as the song titles.

[3] Drug Church will likely be off-putting for some with weaker aural constitutions, but if you can get over the fact that a skinny, weird-looking guy is yelling at you about nothing in particular, you’re gonna love this".

[3] Joe Whyte, writing for Louder Than War gave Paul Walker a 7.5 out of 10 rating saying the album is "ten tracks [of] unrelenting moshpit of insanity although there is a clear melodic slant to some of the songs".

[4] Moore said compared the band to likes of Quicksand and Jawbreaker, but saying that it's lyrically "a full dose of pessimism and cynicism, bordering on self-parody", and sarcastically said that while Paul Walker is "not for everyone", it "will at least get the 40-somethings to quit bitching about Green Day".

[4] PopMatters writer, Julio Anta also gave a more mixed review of Paul Walker saying the album is "what you get when a group of post-recession hardcore kids, pissed off and fed up with the realities of millennial life, grow up, and take their craft beyond the pits of their local VFW halls and into the more technical and mature".