They lived mostly in the southern Great plains, extending into the desert, so I imagine horses would be great for them