Nopein tapa on käyttää tämän sivun interaktiivista seed-kartan etsintä: syötä maailman seed, niin se merkitsee jokaisen hylyn tarkoin X/Z-koordinaatein. Pelin sisällä tutki valtameribiomeja veneellä ja tarkkaile merenpohjasta pilkistäviä laivoja, tai sukella ja etsi merenpohjalta.
Hylyt syntyvät missä tahansa valtameribiomissa, mukaan lukien lämpimät, kylmät ja jäätyneet valtameret, ja ne esiintyvät myös rannoilla ja osittain jäävuorten sisään haudattuina. Ne voivat olla pystyssä, kallellaan tai ylösalaisin, ja voivat olla ehjiä tai rikkoutuneita erillisiin osiin.
Hylyssä voi olla jopa kolme arkkua riippuen siitä, mitkä osat säilyivät: tarvikearkku ruoalla ja TNT:llä, aarrearkku raudalla, kullalla, smaragdeilla ja timanteilla, sekä karttarkku. Karttarkku sisältää aina haudatun aarteen kartan, joka johtaa haudattuun aarrearkkuun, joka Java Editionissa sisältää aina Meren sydämen.
