A forma mais rápida é usares o localizador de mapa de seed interativo nesta página: introduz a seed do teu mundo e ele marca todos os Naufrágios com coordenadas exatas X/Z. No jogo, explora os biomas de oceano de barco e fica atento a navios a despontar do fundo do mar, ou mergulha e procura no fundo do oceano.
Os Naufrágios geram-se em qualquer bioma de oceano, incluindo oceanos temperados, frios e gelados, e também aparecem nas praias e parcialmente enterrados dentro de icebergues. Podem estar direitos, inclinados ou de cabeça para baixo, e podem estar intactos ou partidos em secções separadas.
Um Naufrágio pode ter até três baús, dependendo das secções que sobrevivam: um baú de mantimentos com comida e TNT, um baú de tesouro com ferro, ouro, esmeraldas e diamantes, e um baú de mapa. O baú de mapa contém sempre um mapa de tesouro enterrado que conduz a um baú de tesouro enterrado, que na Edição Java contém sempre um Coração do Mar.
