Steins Post office was established in 1888 and discontinued in 1944. Steins was first named Doubtful Canyon due to the constant threat of Indians. One Captain Stein was killed here resulting in the naming of Steins Pass. A few years later, gold and other minerals were discovered here and the town was born as Doubtful Canyon. In 1902 there were 35 registered voters, but many more residents. The current site of Steins is actually a few miles east of the original Doubtful Canyon. Steins survival through the 1940's is due to the fact that Steins was also a rail station on the Southern Pacific. Today, Steins can be seen just off Interstate 10 in Southwestern New Mexico.