Al respecto, el periodista Stephen Thomas Erlewine escribió en Allmusic: «"Time Out of Mind" tiene un fundamento valiente.