Remember..is wasn't a SPORT to them
Snares across trails. Pretty easy..just like rabbits
Booby-traps, pungi sticks..anything to break legs
AND they did have firearms eventually.
Mostly the just ate buffalo who were "easy" to ride next to and arrow. (thats why the US Gov't slaughtered the buffalo to deprive the tribes of their ability to feed themselves and thus HAVE to seek "assistance" from the US Gov't or Starve.