Not really, since Indian reservations aren't under state jurisdiction, only Federal. It would be like a Texas Ranger (not) having power of arrest in Kansas.

I'm surprised that tribal police don't have power over all comers, regardless of race, though. If a Kansan commits a crime in Texas, they risk arrest, just like a Texan local.