Kapituł Collis P. Huntington z National Railway Historical Society wyczarterował pierwszą wycieczkę kolejową New River Gorge (obecnie New River Gorge National Park) w maju 1966 roku. The Chesapeake & Ohio Railroad obsługiwane wycieczkę, wykorzystując znacznie krótszy pociąg niż to, co fani New River Trains przyszedł do oczekiwania w późniejszych latach.
Rozdział obsługiwał pociągi wycieczkowe każdego roku od 1966 do 2018, z wyjątkiem ośmiu lat w latach 60-tych i 70-tych, kiedy to pociągi nie kursowały z powodu braków sprzętowych.
W 1995 roku Amtrak przejął obsługę New River Train, po prawie 30 latach obsługi pociągu przez CSX i poprzedników CSX. Dzięki temu pociąg mógł kursować jako pociąg Amtrak, a co najważniejsze, pociąg był w stanie działać przy znacznie niższych kosztach ze względu na ochronę ubezpieczeniową, którą zapewnił Amtrak.
Wiosną 2019 roku The Collis P. Huntington Chapter of the National Railway Historical Society głosował za nieobsługiwaniem New River Train, powołując się na kwestie kontroli kosztów i wcześniejsze straty finansowe w sezonie wycieczkowym 2018.
Na początku sierpnia 2019 roku firma Railway Excursion Management Company ogłosiła, że będzie obsługiwać wycieczkę wzdłuż trasy New River Gorge, zastępując New River Train – The Autumn Colors Express. Railexco wykorzystało partnerów nonprofit Fort Wayne Historical Society i Kentucky Steam Heritage Corporation do pomocy w logistyce i obsadzie wydarzenia, wykazując ducha współpracy, który jest tak potrzebny w 21 wieku konserwacji kolei. Wznowiona podróż pomiędzy Huntington i Hinton, WV będzie miała również przystanek w stolicy Zachodniej Wirginii, Charleston.
W 2019 roku dwa miasta wyjazdowe Huntington i Charleston widziały ponad 2500 gości zjeżdżających do swoich miast w ciągu trzech dni, korzystających z hoteli, restauracji i wielu lokalnych atrakcji.
Dzięki wsparciu tak wielu interesariuszy – senatora Manchina, miast Hinton, Huntington i Charleston, naszych partnerów non-profit, naszych oddanych wolontariuszy i naszych pasażerów – Autumn Colors Express kontynuuje piętrową tradycję New River Train i obiecuje, że zrobi to dobrze w przyszłości.
