It’s anecdata but grew up in Cariboo. Gustafson Lake territory. My experience was community on the rez were anti- conservative. Apolitical mostly, but those who were leaned red/orange.
My partner is Cree from SK. His people aren’t right leaning either. Very orange. Alberta folks are another matter