Make a trip to the dark and dangerous Nether dimension of Minecraft using the Nether Portal ... Within a Witch Hut - Black cats will spawn in a Witch Hut, which can be found in Swamp Biomes.