Inicialment assignat al 12è Regiment d'Infanteria, Evans va servir amb el regiment fins a 1898, i va ser ascendit a tinent el 1882 i capità el 1893. De 1887 a 1898 Evans va ser l'ajutant del regiment. Durant el seu servei amb el 12è Regiment d'Infanteria, Evans va ser assignat a una varietat de llocs, incloent-hi Califòrnia, Kansas, Dakota del Nord, i nombrosos llocs a Arizona i Nova York. Va ser un veterà de la Guerra Nez Perce i la Guerra Bannock. Durant la Guerra Hispano-Americana va servir a Cuba i va participar en les Batalles d'El Caney i San Juan Hill.
- No.