Why The East And West Are Split Over Water Rights
The East and West have been at odds over water rights long before the Colorado River was on the brink of disaster.
After decades of over-allocating the water, combined with a megadrought due to intense climate changes, the East and West are at odds on just how they can deal with their new predicament.
Riparian rights, which the East follows, assume that there is enough water to share, while prior appropriation in the West assumes that there won't be and decides in advance who goes without.
Riparian Rights Vs. Prior Appropriation

Riparian rights see water as a public good, similar to air, sunlight, and wildlife: things that cannot be owned or privatized but are included as part of the overall land. Eastern states from Texas onwards, except for Mississippi, follow this system, which first came to be in the eighteenth century.
"As long ago as the Institutes of Justinian, running water, like the air and the sea, were res communes—things common to all and property of none," the Supreme Court wrote in United States v. Gerlach Live Stock Co. (1950). This concept developed fully in states with heavy and frequent rainfall.

However, in 1848, prior appropriation rights were adopted when California miners during the Gold Rush needed water to work their claims, often taking it from the nearest stream. Western states took this approach to a wider scale.
Because states west of Texas and Mississippi have drier seasons, they used this new rule to give water rights to whoever first puts the water to beneficial use.
Riparian rights hold that water rights are tied to the property. For example, if you were to purchase a waterfront property, you would also have the right to make reasonable use of the water. Prior appropriation states allow water to be used away from the stream, since it can be piped far from its source.
The States In Between

California operates on a blend of the two rights, combining its wetter northern side with its arid southern side. During a severe water shortage, riparian users in California share the cutbacks among themselves, regardless of how early someone started using the water. However, when appropriators fight among themselves, the senior user gets the water.
Texas follows a similar combination. For permitted surface water, seniority is the rule, even during water shortages. Riparian rights are specifically used for domestic and livestock purposes, where landowners can still use the water on the land they own.
The East and West difference comes down largely to climate. The states where rainfall is frequent and abundant are also the ones that believe water is something to share, while the regions where it is scarce are the ones that prioritize seniority above all.