National Railway Historical Societyn Collis P. Huntingtonin osasto vuokrasi ensimmäisen New River Gorgen (nyk. New River Gorgen kansallispuisto) retkijunan toukokuussa 1966. Chesapeake & Ohio Railroad järjesti matkan, ja se käytti paljon lyhyempää junaa kuin mitä New River Trains -junien fanit alkoivat odottaa myöhempinä vuosina.
Luokka liikennöi retkijunia joka vuosi vuodesta 1966 vuoteen 2018 lukuun ottamatta kahdeksaa vuotta 1960- ja 1970-luvuilla, jolloin nämä junat eivät liikennöineet kalustopulan vuoksi.
Vuonna 1995 Amtrak otti New River Trainin liikennöinnin hoitaakseen sen jälkeen, kun CSX ja CSX:n edeltäjät olivat liikennöineet junaa lähes 30 vuotta. Tämä mahdollisti junan liikennöinnin Amtrakin junana, ja mikä tärkeintä, juna pystyi liikennöimään paljon alhaisemmilla kustannuksilla Amtrakin tarjoaman vakuutussuojan ansiosta.
Keväällä 2019 The Collis P. Huntington Chapter of the National Railway Historical Society äänesti, ettei New River Train liikennöi New River Train -junaa vedoten kustannusten hallintaan liittyviin ongelmiin ja aiempiin taloudellisiin tappioihin retkikauden 2018 aikana.
Elokuun alussa 2019 Railway Excursion Management Company ilmoitti, että se järjestäisi New River Gorge -reitillä New River Trainin korvaavan matkan – The Autumn Colors Express. Railexco tarttui voittoa tavoittelemattomiin yhteistyökumppaneihin Fort Wayne Historical Societyyn ja Kentucky Steam Heritage Corporationiin avustamaan tapahtuman logistiikassa ja henkilöstöhankinnoissa, mikä osoittaa yhteistyön henkeä, joka on niin välttämätön 21. vuosisadan rautatiesäilytyksessä. Huntingtonin ja Hintonin (WV) välinen uudelleen käynnistetty matka pysähtyy myös Länsi-Virginian pääkaupungissa Charlestonissa.
Tapahtuman jatkaminen edellisen operaattorin luovuttua siitä, lupaa lisää taloudellista piristystä Länsi-Virginian osavaltiolle, kuten Yhdysvaltain senaattori Joe Manchin (D-WV) totesi lehdistötiedotteessaan, jossa hän kehui Railexcon osallistumista. Erityisesti Hinton Railroad Days -festivaali, joka järjestetään ACE:n puolivälissä Hintonissa, Länsi-Virginian osavaltiossa, kokoaa jälleen kerran tämän pienen yhteisön yhteen tavoitteenaan tarjota junavieraille ikimuistoinen päivä ja kerätä samalla stipendirahoja, joilla autetaan paikallisia lukiolaisia pääsemään collegeen.
Kahdessa lähtökaupungissa Huntingtonissa ja Charlestonissa vuonna 2019 yli 2 500 vierasta saapui kaupunkeihinsa kolmen päivän aikana nauttimaan hotelleista, ravintoloista ja monista paikallisista nähtävyyksistä.
Senaattori Manchinin, Hintonin, Huntingtonin ja Charlestonin kaupunkien, voittoa tavoittelemattomien yhteistyökumppaneidemme, omistautuneiden vapaaehtoistemme ja matkustajiemme tuella Autumn Colors Express on jatkanut New River Trainin tarunhohtoista perinnettä, ja se lupaa jatkaa sitä myös tulevaisuudessa.
