Following his return stateside in March 1924, Scheyer participated again in the National rifle and pistol matches at Camp Perry, Ohio, and later was transferred to the 77th Machine Gun Company, 2nd Battalion, 5th Marines in January 1925. He was appointed company officer within engineer battalion at Marine Barracks Quantico and remained in this capacity until December 1925, when he was attached to the First Brigade of Marines under Brigadier General John Twiggs Myers and sailed for Haiti. He spent next year in Port-au-Prince and later served with the same unit in Nicaragua.