La grabación de "Time Out of Mind" tuvo lugar en los Criteria Recording Studios de Miami (Florida) durante los dos primeros meses de 1997.