Understanding tribal sovereignty is needed to help tackle critical water resource and land management challenges caused by a changing climate.