The tracks of dozens of rail companies can be found in almost every county in New Mexico and Arizona. Construction and maintenance of those tracks was, and remains today, difficult and dangerous work. While a variety of ethnic groups have been employed to construct rail lines, Native American ‘steel gangs’ are routinely identified by railroad managers as being the best at what they did. Among the numerous Native people who served as rail workers, the stories of Laguna Pueblo and Navajo Nation trackmen are as distinct as they are fascinating. This presentation describes what is entailed in railway track construction and tells how Native workers sustained their customs, lifestyles and family lives while working hundreds of miles from home under difficult conditions.