When and how did American Indian tribes begin using horses?

by ThisOpenFist

Western tribes are always depicted in the visual arts with dozens or hundreds of decorated horses. How did these tribes become equestrian? Or is the prevalence of horses among those tribes in the post-colonial era exaggerated?

Searocksandtrees