Tayammum can be done on earth, sand, lump of clay or stone but the recommended precaution is that if earth is available tayammum should not be performed on anything else. If earth is not available, then it can be performed on sand or a lump of clay, and in absence of these on a stone.