He was in a lot of westerns as Indians, because he had a brown tan, and a tall lean frame, as well as a strong cut face.
Bonanza, Gunsmoke (as 4 different characters), Rawhide, Wagon Train (as 4 different characters), Death Valley Days, The Viriginian, Daniel Boone, Broken Arrow, and many more.
Even if he had never done Star Trek, he had a pretty strong television resume in just the western department. That's not counting all the other big television shows of the 50's and 60's.