De Collis P. Huntington Chapter van de National Railway Historical Society charterde de eerste spoor-excursie van de New River Gorge (nu het New River Gorge National Park) in mei van 1966. De Chesapeake & Ohio Railroad voerde de reis uit, met een veel kortere trein dan de fans van de New River Trains in latere jaren gewend waren.
Het hoofdstuk exploiteerde elk jaar excursietreinen van 1966 tot 2018, met uitzondering van acht jaar in de jaren zestig en zeventig, waarbij die treinen niet reden vanwege materieeltekorten.
In 1995 nam Amtrak de exploitatie van de New River Train over, nadat bijna 30 jaar CSX en CSX-voorgangers de trein hadden geëxploiteerd. Hierdoor kon de trein als een Amtrak-trein rijden, en wat nog belangrijker was, de trein kon tegen veel lagere kosten rijden dankzij de verzekeringsbeschermingen die Amtrak bood.
In het voorjaar van 2019 stemde The Collis P. Huntington Chapter of the National Railway Historical Society ervoor om de New River Train niet te exploiteren, onder verwijzing naar kostenbeheersingsproblemen en eerdere financiële verliezen tijdens het excursieseizoen van 2018.
In het begin van augustus van 2019 kondigde de Railway Excursion Management Company aan dat ze een reis langs de New River Gorge-route zouden exploiteren, ter vervanging van de New River Train – The Autumn Colors Express. Railexco schakelde non-profitpartners Fort Wayne Historical Society en de Kentucky Steam Heritage Corporation in om te helpen bij de logistiek en het personeel van het evenement, waarmee de geest van samenwerking wordt tentoongesteld die zo noodzakelijk is in het behoud van het spoor in de 21e eeuw. De opnieuw gelanceerde reis tussen Huntington en Hinton, WV zal ook een stationstop maken in de hoofdstad van West Virginia, Charleston.
De voortzetting van dit evenement, na de stopzetting van de vorige exploitant, belooft een verdere economische stimulans voor de staat West Virginia, zoals opgemerkt door senator Joe Manchin (D-WV) van de Verenigde Staten in zijn persbericht waarin hij de betrokkenheid van Railexco prijst. Met name het Hinton Railroad Days Festival, gehouden op het ACE’s halverwege punt van Hinton, West Virginia, zal opnieuw deze kleine gemeenschap samenbrengen met het doel om treinreizigers een onvergetelijke dag te bezorgen, terwijl ook beurzengeld wordt ingezameld om lokale middelbare scholieren te helpen naar de universiteit te gaan.
In 2019 zagen de twee vertreksteden Huntington en Charleston meer dan 2.500 gasten gedurende drie dagen naar hun steden neerdalen, genietend van hotels, restaurants en vele lokale attracties.
Met de steun van zoveel belanghebbenden- Senator Manchin, de steden Hinton, Huntington en Charleston, onze non-profit partners, onze toegewijde vrijwilligers, en onze passagiers- heeft de Autumn Colors Express de legendarische traditie van de New River Train voortgezet, en belooft dit tot ver in de toekomst te doen.