Where did the first railroad tracks enter territory of New Mexico?

The first railroad tracks entered New Mexico at Fort Union in 1879. The tracks were built as part of the Atchison, Topeka, and Santa Fe Railway, which was one of the first major railroads to be built in the United States.