[MosesKnows]

But where did the water come from?

There is no water. Rather than ask where it came from why not first ask, where did it go?

[Crazieman]

Easy. The Bush administration destroyed the martian atmosphere and used all the water.