The Choctaw did use horses, and their horses were thought of as symbols of wealth, honor, glory, and prestige. The Choctaw horse breed is still in existence, although it is very rare. They are highly prized for their sensible and quick-thinking nature when working with cattle.