If it is legal to airsoft on the reservation (which I highly doubt it is) you will have to obtain a permit before doing anything. You basically need a permit anytime you want to go on the reservation for hiking, trail-riding, camping etc. We made the mistake of trying to get by without a permit and nearly had our bikes confiscated. I don't recommend having a game on the reservation, just to be safe.