Bazooka Tooth received generally favorable reviews from critics. Metacritic gave the album a score of 74/100, based on 16 reviews.
Rollie Pemberton of Pitchfork Media gave Bazooka Tooth an 8.2 out of 10, calling it "another strong outing from one of underground hip-hop's most talented, thanks in no small part to its unprecedented wealth of lyrical depth and individual production style." Thomas Quinlan of Exclaim! commented that "Aesop drops abstract poetry, heartfelt stories and new millennial b-boyisms in his gruff monotone flow."
Francis Henville of Stylus Magazine gave the album a grade of B, noting that "the beats feel somewhat restrained, lethargic and lazy" and "they are perfectly suited to Aesop's limpid down-tempo rhymes."
Meanwhile, John Bush of AllMusic felt that Bazooka Tooth lacks "the catchy, sample-driven flavor" of Labor Days. David Morris of PopMatters gave the album an unfavorable review and said, "Bazooka Tooth is almost a textbook example of what happens when a previously struggling artist gets a handful of success".