Mike Saunders de "The Village Voice" percibió "Warning" como el mejor trabajo de la banda y comparó su música con la de "Rubber Soul" (1965) de The Beatles.