כתוב המשך לפרק זה - היינס שירת בקובה במהלך המלחמה הספרדית-אמריקאית ובפיליפינים במהלך המלחמה הפיליפינית-אמריקאית. בשנת 1898 הוא נבחר כחבר ותיק של פנסילבניה של המסדר הצבאי של מלחמות זרות. הוא היה עוזר של משלחת העונשין המקסיקנית
ב-1916-17 תחת גנרל ג'ון ג'יי פרשינג.