He traveled in northern Mexico and the American Southwest , including Texas and Oklahoma , earning a living as a buffalo hunter , cowboy , and prospector , and he continued working as a scout . He traveled in northern Mexico and the American Southwest , including Texas and Oklahoma , earning a living as a buffalo hunter , cowboy , and prospector , and he continued working as a scout while tracking Indians in the Cheyenne War .