Scrivi una continuazione per questo paragrafo - Hines ha prestato servizio a Cuba durante la guerra spagnola-americana e nelle Filippine durante la guerra filippina-americana. Nel 1898 fu eletto come compagno veterano del Pennsylvania Commandery of the Military Order of Foreign Wars. Era un aiutante della spedizione punitiva messicana.
Nel 1916-17, sotto il comando del generale John J. Pershing.