Minecraft wiki entry for Achievement_guide, associated text: Soul sand or soul soil are not that difficult to acquire. It can be found in the nether in soul sand valley biomes. Just watch out for ghasts and other hostile mobs that spawn in the nether.