"Under the Red Sky" obtuvo reseñas generalmente negativas de la prensa musical.