El capítulo Collis P. Huntington de la Sociedad Histórica Nacional del Ferrocarril fletó la primera excursión ferroviaria del desfiladero de New River (ahora el Parque Nacional del Desfiladero de New River) en mayo de 1966. El Chesapeake & Ohio Railroad operó el viaje, utilizando un tren mucho más corto de lo que los fans de los New River Trains llegaron a esperar en años posteriores.
El Capítulo operó trenes de excursión todos los años desde 1966 hasta 2018, con la excepción de ocho años en las décadas de 1960 y 1970, en los que esos trenes no operaron debido a la escasez de equipos.
En 1995 Amtrak asumió la operación del New River Train, después de casi 30 años de que CSX y sus predecesores operaran el tren. Esto permitió que el tren funcionara como un tren de Amtrak y, lo que es más importante, el tren pudo operar a un costo mucho menor debido a las protecciones de seguro que Amtrak proporcionó.
En la primavera de 2019, The Collis P. Huntington Chapter of the National Railway Historical Society votó para no operar el New River Train, citando problemas de control de costos, y pérdidas financieras anteriores durante la temporada de excursiones de 2018.
A principios de agosto de 2019, la Compañía de Gestión de Excursiones Ferroviarias anunció que operaría un viaje a lo largo de la ruta del New River Gorge, sustituyendo al New River Train – The Autumn Colors Express. Railexco recurrió a los socios sin ánimo de lucro Fort Wayne Historical Society y Kentucky Steam Heritage Corporation para que colaboraran en la logística y la dotación de personal del evento, exhibiendo el espíritu de colaboración tan necesario en la conservación del ferrocarril del siglo XXI. El viaje relanzado entre Huntington y Hinton, WV, también hará una parada en la capital de Virginia Occidental, Charleston.
La continuación de este evento, tras el abandono del anterior operador, promete un mayor estímulo económico para el Estado de Virginia Occidental, tal y como señaló el senador de los Estados Unidos Joe Manchin (D-WV) en su comunicado de prensa alabando la participación de Railexco. En particular, el Festival Hinton Railroad Days, celebrado en el punto intermedio del ACE, Hinton, Virginia Occidental, volverá a reunir a esta pequeña comunidad con el objetivo de proporcionar a los huéspedes del tren un día memorable, a la vez que se recauda dinero para becas para ayudar a los estudiantes de la escuela secundaria local a asistir a la universidad.
En 2019, las dos ciudades de salida de Huntington y Charleston vieron a más de 2500 invitados descender a sus ciudades durante tres días, disfrutando de hoteles, restaurantes y muchas atracciones locales.
Con el apoyo de tantas partes interesadas -el senador Manchin, las ciudades de Hinton, Huntington y Charleston, nuestros socios sin ánimo de lucro, nuestros dedicados voluntarios y nuestros pasajeros- el Autumn Colors Express ha continuado la histórica tradición del New River Train, y promete hacerlo bien en el futuro.
