Ewell served in the New Mexico Territory for some time, exploring the newly acquired Gadsden Purchase with Colonel Benjamin Bonneville.
Ewell gjorde tjeneste i New Mexico territoriet, hvor han i nogen tid undersøgte det nyanskaffede Gadsden køb sammen med oberst Benjamin Bonneville.