 He joined the US Army from Louisville, Kentucky in October 1873 at the age of 18 (although initially claiming to be 23) and was assigned to Company B of the 9th Cavalry Regiment.On August 19, 1881, he participated in a battle at Gavilan Canyon in New Mexico against Chief Nana and a small band of Apaches.After the deaths of six men in his cavalry, including his lieutenant, Woods took command and fought to save the lives of many of his comrades.