Cochise (c. 1805–1874) was a historic Chiricahua Apache chief—not a horse.
John Wayne never "rode Cochise" in any film. He played cavalry officers fighting Apaches (e.g., Fort Apache, The Searchers), but Cochise himself appears as a character in some Westerns (played by Jeff Chandler in Broken Arrow, 1950).
You may be conflating a horse's name (e.g., "Cochise" was a horse in Bonanza?) with the historical figure.