Con una evaluación amarga del amor en temas como «Love Sick» y reflexiones sobre la muerte en «Not Dark Yet», «Tryin' to Get to Heaven» y «Standing on the Doorway», "Time Out of Mind" fue aclamado por la crítica musical: al respecto, Stephen Thomas Erlewine, que destacó el sonido «sonido nebuloso y ominoso» del álbum, escribió que «las canciones en sí son uniformemente potentes y se suman a la mejor colección general de Dylan en años».