"Mystery Train" is a 1953 song by Junior Parker, first covered by Elvis Presley, then numerous others.
Mystery Train may also refer to: