Marisa Brown z AllMusic przyznała albumowi 4,5 na 5 gwiazdek, nazywając go „imponującą, trudną, inteligentną płytą, która jednocześnie jest przystępna, przekonująca i prawie nieczytelna”. Dodała: „Wiele, jeśli nie większość, to zasługa Polyphonic, utalentowanego producenta, który pisze aranżacje, których prostota przeczy ich złożoności”. Eddie Fleischer z Cleveland Scene powiedział: „Dla tych, którzy narzekają, że rap się zestarzał, Terradactyl udowadnia, że jest inaczej”.
