It is narrated from Sayyiduna Abu Hurayrah (may Allah be pleased with him) that a Bedouin came to the Prophet (peace and blessings be upon him) and said: O Messenger of Allah, we stay in sandy terrain for four or five months, and among us there are women in postnatal bleeding, menstruating women and people in a state of major impurity. What do you say about them? He (peace and blessings be upon him) said: "Hold fast to the soil (that is, perform dry ablution, tayammum)."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحيض / 1486