"Jihad" recibió diversos comentarios por parte de la crítica, los cuales se centraron principalmente en la controvertida letra.