When absolutetly no water is available, you should perform Tayammum (dry wudu)...
Hadith - Bukhari 1:331, Narrated Jabir bin 'Abdullah
... The earth has been made for me (and for my followers) a place for praying and a thing to perform Tayammum, therefore anyone of my followers can pray wherever the time of a prayer is due.