Yes it's true that muleys can go quite a while without water. Couple that with the lush green vegetation in Utah right now and all the water we've had in the late summer and hunting a water source may not be the best choice.
When it's hot and dry it can produce good results though.