En sus reseñas a "No Doubt", John Bush de Allmusic y un editor del sitio Rhapsody calificaron a la canción como una de las mejores del disco.