Roger Ebert comentó que «lo mejor de "Mystery Train" es que te lleva a un Estados Unidos que sientes que deberías ser capaz de encontrar por ti mismo, si tan solo supieses donde buscar».