The Navajo was one of the named passenger trains of the Atchison, Topeka and Santa Fe Railway. The economy train entered daily service between Chicago-Los Angeles-San Francisco as train Nos. 9 & 10 on October 1, 1915 as a replacement for the railroad's Tourist Flyer, and operated until January 14, 1940.