Sayyiduna Ali (may Allah be pleased with him) said: "When a person is on a journey, he should calculate the time between himself and the last time for the prayer. If he cannot find water, then he should perform tayammum."
Hadith Referenceسنن الدارقطني / كتاب الطهارة / 720
Hadith Takhrij«أخرجه البيهقي فى((سننه الكبير)) برقم: 1119، 1124، والدارقطني فى ((سننه)) برقم: 720، وابن أبى شيبة فى ((مصنفه)) برقم: 1711، 8117»