The water rights of Native American nations in Oklahoma are based on decades-old agreements that haven't been quantified. How Oklahoma interprets those rights could affect water available to Texas and other states in the Red River Compact.
Here's a simplified map illustrating tribal regions in Oklahoma.