Minecraft wiki entry for Survival_in_an_infinite_desert, associated text: If you don't have dirt and are using sandstone, since you can't re-use the sandstone, carry multiple lots with you (or craft it each day), and leave each shelter in place. Leaving the shelters in place anyway is a good idea, as it allows you to safely make your return journey to your spawn base, in stages. Watch out for baby zombies.