Como anteriores películas de Jarmusch, "Mystery Train" tuvo una cálida acogida por parte de los críticos.