Von 1914 bis 1916 diente Hines als Adjutant bei der 8th Infantry Brigade im El Paso District. Er nahm als Adjutant General Pershings an der Mexikanischen Expedition teil. Im Anschluss wurde er assistierender Adjutant beim "Eastern Department" und wurde im Mai 1917 zum Lieutenant Colonel befördert und zum assistierenden Generaladjutanten Pershings, des Oberbefehlshabers der American Expeditionary Forces, ernannt, mit dem er im gleichen Monat nach Frankreich reiste. Im Oktober 1917 übernahm er als Colonel das 16th Infantry Regiment der 1st Infantry Division, mit dem er im Bereich der französischen 1. Armee eingesetzt wurde. Im April 1918 erfolgte die Beförderung zum Brigadier General der National Army und Hines erhielt den Befehl über die 1st Infantry Brigade der 1st Division. Mit seiner Brigade nahm er an den Kämpfen bei Montdidier, an der Marne und bei Saizerais teil. Zum Major General der National Army befördert, übernahm er im August 1918 die 4th Infantry Division, die er im September in der Schlacht von St. Mihiel und anschließend in der Maas-Argonnen-Offensive führte. Kurz vor Kriegsende erhielt er den Befehl über das III Corps, mit dem er nach dem Waffenstillstand an der Besetzung des Rheinlandes teilnahm. Sein Rang in der Regular Army wurde im November 1918 auf den eines Brigadier General festgelegt.