Sal Cinquemani of Slant magazine described the song as a "crappy faux-punk tune", mostly because of the lyrical content.
However, "He Wasn't" has also been praised for its loud, catchy nature; Stephen Thomas Erlewine of Allmusic describes the song as "the fastest, loudest, catchiest, and best song here, and the one closest to the spirit and sound of Let Go".