Mostly when they do they're strays or bred from strays escaped from horse thieves or Indians.
Some of the horses are bred from strays escaped from horse thieves or Indians.
Indians have never had use for horses during any part of their history.