I've addressed this before while answering a different question. Check it out here.
https://www.reddit.com/r/AskHistorians/comments/9wp949/since_horses_are_not_native_to_the_north_american/e9m97vx
There's an answer by /u/reedstilt about the introduction of horses to the southwest, the Comanches, and the Pueblo revolt.