Hard water can be caused by water percolating through limestone as it seeps down to the water table. Since water is the greatest solvent it also has the ability to wear down rocks as the water passes over the rocks. Since Arizona has no shortage of rocks and is not known for lush soil the water is able to pick up higher mineral levels as it passes through the hydrological cycle.