O capítulo Collis P. Huntington da National Railway Historical Society fretou a primeira excursão ferroviária do desfiladeiro New River (agora o Parque Nacional do Desfiladeiro New River) em Maio de 1966. O Chesapeake & Ohio Railroad operou a viagem, utilizando um trem muito mais curto do que o que os fãs dos trens de New River vieram a esperar nos últimos anos.
O Capítulo operou trens de excursão todos os anos de 1966 a 2018 com a exceção de oito anos nos anos 60 e 70, com esses trens não operando devido à falta de equipamentos.
Em 1995 a Amtrak assumiu a operação do Trem New River, após quase 30 anos de CSX e CSX predecessores operando o trem. Isto permitiu que o trem funcionasse como um trem Amtrak, e o mais importante, o trem foi capaz de operar a um custo muito menor devido às proteções de seguro fornecidas pela Amtrak.
Na primavera de 2019, o capítulo Collis P. Huntington da Sociedade Histórica Ferroviária Nacional votou para não operar o Trem Novo Rio, citando questões de controle de custos, e perdas financeiras anteriores durante a temporada de excursões de 2018.
No início de Agosto de 2019, a Companhia de Gestão de Excursões Ferroviárias anunciou que iria operar uma viagem ao longo da rota de New River Gorge, substituindo o New River Train – The Autumn Colors Express. A Railexco conta com parceiros sem fins lucrativos Fort Wayne Historical Society e a Kentucky Steam Heritage Corporation para ajudar na logística e no pessoal do evento, exibindo o espírito de colaboração que é tão necessário na preservação da ferrovia do século 21. A viagem relançada entre Huntington e Hinton, WV também fará uma parada de estação na capital da Virgínia Ocidental, Charleston.
A continuação deste evento, após o abandono do operador anterior, promete mais um estímulo econômico para o Estado da Virgínia Ocidental, conforme observado pelo senador dos Estados Unidos Joe Manchin (D-WV) em seu comunicado de imprensa elogiando o envolvimento da Railexco. Particularmente, o Festival Hinton Railroad Days, realizado na metade do caminho de Hinton da ACE, West Virginia, reunirá mais uma vez esta pequena comunidade com o objetivo de proporcionar aos convidados do trem um dia memorável, ao mesmo tempo em que também angariará bolsas de estudo para ajudar os estudantes locais do ensino médio a freqüentar a faculdade.
Em 2019, as duas cidades de partida de Huntington e Charleston viram mais de 2.500 hóspedes descer sobre suas cidades durante três dias, desfrutando de hotéis, restaurantes e muitas atrações locais.
Com o apoio de tantos interessados – Senador Manchin, as cidades de Hinton, Huntington e Charleston, nossos parceiros sem fins lucrativos, nossos dedicados voluntários e nossos passageiros – a Autumn Colors Express deu continuidade à tradição do New River Train, e promete fazer isso bem no futuro.