Okay let's make things more confusing, most tribal police are cross-deputized with the county sheriffs too. Which means they are deputy sheriffs when they leave the trust property.
For what it's worth most sheriffs welcome the free man-power.
Theyre probably better trained with better gear too than back in the old days what with the bigger budgets they get from the tribes.