I went with Standing Rock Reservation and they have land in both North and South Dakota. I had a tribal map, a state map, and a little google earth before. We spoke to the ranger and he told us what colors were game on the map. He was even willing to direct us to ranchers that needed help with keeping the birds in check. No problems at all. I only spotted one other turkey hunter on private land and it was pretty easy to tell it was private. We didn't need a 'guide'. I can't speak for experiences at other Reservation lands. Some I did call, such as Oglala Sioux and Rosebud, to inquire. I told them my wife has family land and I would hunt with her uncle's. I was still told I would need a guide on her family land. At Oglala Sioux I asked for a list of the 'guide's' and was gave maybe one or two numbers. I also asked for a map and was told that is what the guide is for. I called a few of them and was quoted some outrageous price (for me anyway) and was told 'I'll guarantee you'll tag out'. My reply was 'what do I need to pay 3 days for then?' I was a little hesitant to use a guide that I had no information for from people's past experiences. Standing Rock did not require a guide. We were on birds the first morning. I tagged out. My buddy not so lucky. It wasn't for a lack of opportunity though.