Debido a ello, "Under the Red Sky" obtuvo una peor recepción por parte de la crítica musical, que lo calificó de «extraño» y «decepcionante» y criticó especialmente el sonido "pop" logrado por el productor Don Was.