None of the Plains tribes were originally Plains tribes - they all migrated into the Great Plains when horses became available. Living on the vast, empty grasslands was almost impossible without horses, which made following the herds a practicable lifestyle.
Previously most of the Plains tribes had lived in the northern woodlands or east of the Missouri river