Sayyiduna Imran bin Husayn al-Khuza'i (may Allah be pleased with him) said that the Messenger of Allah (peace and blessings be upon him) saw a man sitting apart who had not prayed with the people. He (peace and blessings be upon him) said: "O so-and-so! What prevented you from praying with the people?" He said: O Messenger of Allah! I was junub and there was no water. He (peace and blessings be upon him) said: "Hold to the earth, for it is sufficient for you."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1034
Ibn Abd al-Rahman bin Abza narrates from his father (may Allah be pleased with him) that he said: I was present with Sayyiduna Umar bin al-Khattab (may Allah be pleased with him) when Sayyiduna Ammar bin Yasir (may Allah be pleased with him) said to him: Do you remember when we were on a military expedition and we became junub, and I rolled about in the dust? Then we came to the Prophet (peace and blessings be upon him) and mentioned this to him (peace and blessings be upon him), and he (peace and blessings be upon him) said: "It would have sufficed you to do like this," and he described the method of tayammum.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1035
It is narrated from Sayyiduna Ammar (may Allah be pleased with him): I became junub in the sand and rolled about as an animal rolls. Then I came to the Prophet (peace and blessings be upon him) and informed him (peace and blessings be upon him), and he (peace and blessings be upon him) said: "Tayammum would have sufficed you."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1036
It is narrated from Sayyiduna Ali (may Allah be pleased with him) that this verse, "Nor when you are junub, except when passing through (a way), until you have bathed" [Surah al-Nisa: 43], was revealed concerning the traveller, and he said: "When a person becomes junub and does not find water, let him perform tayammum and pray. When he finds water, let him take a ritual bath (ghusl)."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 1037