Access to land for hunting, fishing and gathering are foundational provisions in many treaties between tribes and the U.S.