Why isn't it the same as say an oil pipeline? Those can get really long.
1 oil barrel is 42 gallons and costs around $75 today. I pay about $6 per CCF of water which is 748 gallons. It might be worth doing this with oil, but even if you scaled it up, it would be hard not to have the transport cost more than the actual water.
Of course Arizona doesn't really have that option. But California does, and Arizona already sources water from the Colorado River, which California does too.
Anyways. I think moving California off the Colorado River would do a lot to ease the water problems in the southwest.