For både tilhengere og kritikere markerte albumet et kunstnerisk comeback for Dylan etter at han hadde slitt med den musikalske identiteten sin gjennom 1980-årene og ikke hadde gitt ut originale sanger siden Under the Red Sky i 1990. Time Out of Mind blir trukket frem som et av hans beste album og vant tre Grammy-priser, blant annet for årets album i 1998. Magasinet Uncut kåret det også til årets album. Albumet er også plassert på 408.-plass på listen til musikkmagasinet Rolling Stone fra 2003 over de 500 største albumene gjennom tidene.[1] Albumet nådde andreplass på VG-lista i Norge.
Albumet har et særlig atmosfærisk lydbilde, skapt av produsent Daniel Lanois. Til tross for at han stort sett har rost Lanois, særlig etter arbeidet han gjorde på Oh Mercy i 1989, har Dylan uttalt at han var misfornøyd med lydbildet på Time Out of Mind. Han har produsert alle albumene sine selv etter dette.