I have elk hunted on the Apache reservation here in Arizona and of course you can carry firearms while doing so.However; I would NOT recommend carrying firearms at any other time.
I live right next to a reservation here in the Phoenix area and if you are caught with a firearm by the tribal police you'll likely be going to jail.
Jim