"All Hope Is Gone" recibió, en general, buenas reseñas por parte de la crítica especializada.