Notorious for its high poverty levels and low socio-economic status, the Navajo Nation’s socio-economic well-being is hindered greatly in part by the lack of an adequate potable water infrastructure which has resulted in health disparities and has attributed to stunted economic growth within the Nation. Large candidate regional water transmission pipelines projects aimed to meet these needs have been identified. With capital costs exceeding their fiscal capability, decision-makers must choose projects that generate the most bang for the buck. To address these challenges, three (3) interconnected planning tools have been developed: (1) a water pipe installation construction cost estimation model (WaterCOSTE) to improve the accuracy of capital cost estimates; (2) a hydraulic optimization model (WaterTRANS) that improves design efficiency for branched water transmission systems; and (3) a decision support system (DSS) that allows candidate water transmission projects to be ranked while considering economic development, health improvement and environmental protection objectives. Estimates derived from WaterCOSTE are used as input into WaterTRANS to find least-cost system designs. The system costs along with other project data are then input into the DSS to determine project rankings. To demonstrate how the DSS can be used and applied, two candidate projects on the Navajo Nation are evaluated. The tools developed will enable decision-makers to improve planning processes and make wiser investment decisions that will lead to expanding the water infrastructure coverage and living conditions on the Navajo Nation.