Harbords første oversjøiske erfaring var som medlem av okkupasjonshæren på Cuba etter den spansk-amerikanske krig. Etter Cuba tjenestegjorde han 1903-14 på Filippinene. Der var han assisterende leder for Philippine Constabulary fra 1903 til 1909 og igjen fra 1910 til 1913.