Obwohl schon durch katholische Missionare der "Hudson’s Bay Company" genutzt, wurde der Naches Trail offiziell im Sommer 1841 erkundet, als Lieutenant Charles Wilkes von der United States Exploring Expedition Lieutenant Robert E. Johnson anwies, die Erkundungen nach Osten über die Kaskadenkette fortzusetzen und dabei den Naches Pass zu benutzen. Die Expedition folgte dem existierenden Indianer-Trail um die Nordflanke des Mount Rainier herum und über den Pass hinweg. Sie gelangten bis zum Fort Colvile und dem Fort Okanogan östlich der Berge.