There are a few different map types in Minecraft, so it's okay if ... maps can only be found in shipwrecks and ocean ruins. Shipwrecks are underwater structures that resemble sunken ships.