"Stationed in Texas and throughout the trans-Mississippi region, soldiers attended to road building, exploring, enforcing federal laws, protecting settlers, patrolling international borders, garrisoning coastal fortifications, and guarding the perimeters of Indian reservations."