Minecraft wiki entry for Defeating_a_Nether_fortress, associated text: The fortress can be hard to see, as it looks like the Nether terrain, especially in nether wastes or crimson forest. When you find blocky structures made of nether brick, you have found it. Mark your "entrance" in some way. Use the right hand torch rule for navigating the fortress.