On the other hand, it's interesting that some Native American counties went heavily Republican, so it might depend on the region. For example, Eastern OK has dozens of plurality-Native American counties (no majority-Native American counties, interestingly) that supported Trump by landslide margins, and San Juan County in Southeast UT is also majority (56%) Native American but backed Trump by a decent enough 6 point margin.
The Lumbee in North Carolina, a traditionally Democratic constituency, also swung pretty hard towards Trump.