Native American tribe, New Mexico ink water leasing deal Posted byLas Vegas Weekly Stories: News January 21, 2022 The water would be released from the Navajo Reservoir in northwestern New Mexico to feed the San Juan River, which flows into the Colorado River.