A Nemzeti Vasúttörténeti Társaság Collis P. Huntington Csoportja 1966 májusában bérelte ki az első vasúti kirándulóvonatot a New River Gorge-ban (ma a New River Gorge Nemzeti Park). A Chesapeake & Ohio Railroad üzemeltette az utat, jóval rövidebb vonatot használva, mint amit a New River Trains rajongói a későbbi években megszoktak.
A fejezet 1966-tól 2018-ig minden évben üzemeltetett kirándulóvonatokat, kivéve nyolc évet az 1960-as és 1970-es években, amikor ezek a vonatok felszereléshiány miatt nem közlekedtek.
1995-ben az Amtrak átvette a New River Train üzemeltetését, miután közel 30 évig a CSX és a CSX elődei üzemeltették a vonatot. Ez lehetővé tette, hogy a vonat Amtrak-vonatként közlekedjen, és ami a legfontosabb, a vonat az Amtrak által biztosított biztosítási védelemnek köszönhetően sokkal alacsonyabb költséggel tudott közlekedni.
2019 tavaszán a The Collis P. Huntington Chapter of the National Railway Historical Society megszavazta, hogy ne üzemeltesse a New River Train vonatot, hivatkozva a költségellenőrzési problémákra és a 2018-as kirándulási szezon korábbi pénzügyi veszteségeire.
2019 augusztusának elején a Railway Excursion Management Company bejelentette, hogy a New River Gorge útvonalon a New River Train – The Autumn Colors Express helyett egy utat fog üzemeltetni. A Railexco nonprofit partnereket, a Fort Wayne Historical Society-t és a Kentucky Steam Heritage Corporationt kérte fel, hogy segítsenek az esemény logisztikájában és személyzetének összeállításában, bemutatva az együttműködés szellemét, amelyre a 21. századi vasútmegőrzésben oly nagy szükség van. A Huntington és Hinton (WV) között újraindított járat megáll Nyugat-Virginia fővárosában, Charlestonban is.
Az esemény folytatása az előző üzemeltető felhagyása után további gazdasági ösztönzést ígér Nyugat-Virginia állam számára, amint azt Joe Manchin, az Egyesült Államok szenátora (D-WV) is megjegyezte a Railexco részvételét méltató sajtóközleményében. Különösen a Hinton Railroad Days Festival, amelyet az ACE félúton, a nyugat-virginiai Hintonban tartanak, ismét összehozza ezt a kis közösséget azzal a céllal, hogy a vonat vendégeinek egy emlékezetes napot biztosítson, miközben ösztöndíjakat is gyűjt, hogy a helyi középiskolások főiskolai tanulmányait segítse.
2019-ben a két induló városban, Huntingtonban és Charlestonban több mint 2500 vendég érkezett három nap alatt a városukba, élvezve a szállodákat, éttermeket és számos helyi látnivalót.
A sok érdekelt fél – Manchin szenátor, Hinton, Huntington és Charleston városai, nonprofit partnereink, elkötelezett önkénteseink és utasaink – támogatásával az Autumn Colors Express folytatta a New River Train mesés hagyományát, és ezt ígéri a jövőben is.
