did the native americans face prejudice, segregation, racism, or any combination of the three?

Yes. A combination of all three.