Many agencies have reached deals with the Federal government to save water from the heavily burdened Colorado River.