En términos generales, "No Doubt" obtuvo reseñas variadas de los críticos musicales, quienes, por un lado, elogiaron la producción y la voz de Stefani, pero otros lo describieron como «olvidable» y un mal trabajo de "ska" y pop.