The Navajo Nation had argued that their water rights were protected under an 1868 treaty.