 Along the Yellowstone River and the basin's other waterways were paths cut into the soil by the hooves of horses and the edges of the travois, the sledges that they pulled. For thousands of years, Blackfoot, Nez Perce, Crow, Shoshone, and Bannock bands crossed the Yellowstone Basin in all seasons on their way to hunt buffalo and elk in the Great Plains.