Collis P. Huntington Chapter of the National Railway Historical Society objednala v květnu 1966 první železniční výlet do soutěsky New River Gorge (nyní Národní park New River Gorge). Výlet provozovala společnost Chesapeake & Ohio Railroad, která využívala mnohem kratší vlak, než na jaký si fanoušci New River Trains zvykli v pozdějších letech.
Kapitola provozovala výletní vlaky každý rok od roku 1966 do roku 2018 s výjimkou osmi let v 60. a 70. letech, kdy tyto vlaky nejezdily kvůli nedostatku vybavení.
V roce 1995 převzala provoz vlaku New River Train společnost Amtrak, a to po téměř 30 letech, kdy vlak provozovala společnost CSX a její předchůdci. To umožnilo, aby vlak jezdil jako vlak společnosti Amtrak, a co je nejdůležitější, vlak mohl být provozován s mnohem nižšími náklady díky pojistné ochraně, kterou poskytovala společnost Amtrak.
Na jaře 2019 odhlasovala The Collis P. Huntington Chapter of the National Railway Historical Society, že nebude provozovat New River Train, s odkazem na problémy s kontrolou nákladů a předchozí finanční ztráty během výletní sezóny 2018.
Na začátku srpna 2019 společnost Railway Excursion Management Company oznámila, že bude provozovat výlet po trase New River Gorge, který nahradí New River Train – The Autumn Colors Express. Společnost Railexco využila neziskové partnery Fort Wayne Historical Society a Kentucky Steam Heritage Corporation, aby pomohli s logistikou a personálním zajištěním akce, čímž projevila ducha spolupráce, který je v 21. století při ochraně železnice tak nezbytný. Obnovená cesta mezi Huntingtonem a Hintonem ve státě WV bude mít také zastávku v hlavním městě Západní Virginie, Charlestonu.
Pokračování této akce po odstoupení předchozího provozovatele slibuje další ekonomický stimul pro stát Západní Virginie, jak poznamenal senátor Spojených států Joe Manchin (D-WV) ve svém tiskovém prohlášení, v němž pochválil zapojení společnosti Railexco. Zejména festival Hinton Railroad Days, který se koná v Hintonu v Západní Virginii na půli cesty ACE, opět spojí tuto malou komunitu s cílem poskytnout návštěvníkům vlaku nezapomenutelný den a zároveň získat peníze na stipendia, která pomohou místním středoškolákům studovat na vysoké škole.
V roce 2019 se do obou výchozích měst Huntington a Charleston sjelo během tří dnů více než 2 500 hostů, kteří si užívali v hotelech, restauracích a mnoha místních atrakcích.
Díky podpoře mnoha zainteresovaných stran – senátora Manchina, měst Hinton, Huntington a Charleston, našich neziskových partnerů, obětavých dobrovolníků a cestujících – navázal Autumn Colors Express na slavnou tradici vlaku New River Train a slibuje, že tomu tak bude i v budoucnosti.
