Tras su lanzamiento, "Time Out of Mind" obtuvo una valoración positiva por parte de la prensa musical.