In 1780, Governor Juan Bautista de Anza passed here while searching for a trade route between Santa Fe and the mines of Sonora, Mexico. Deming, named for Mary Anne Deming, was founded in 1881 when the Santa Fe and Southern Pacific Railroads were connected, giving New Mexico its first railway access to both the Atlantic and the Pacific.