During the 1880s, Nihill became an accomplished marksman and established himself as one of the top "crack shots" in the United States military.
After four years at Fort Wadsworth, he transferred to the 4th U.S. Cavalry at Fort Myer, Virginia.