GTA IV não é diferente disto e já contem inúmeros Easter Eggs e trouxe um tipo de Easter Egg que não aparecia na série desde Vice City que são os Navios Naufragados.
Começam a surgir algumas imagens mostrando Navios encalhados e naufragados na Costa de Libery City e estes podem ou não contem mistérios, lendas e curiosidades.
Nova York cidade que inspira Liberty City possui inúmeras histórias sobre Navios que naufragaram em sua Costa no século passado e inicio do século XX quando imigrantes vindos da Europa (principalmente da Itália e Irlanda) aportaram na cidade em busca de uma vida melhor.
Muitos destes Navios trazendo imigrantes naufragaram e são muitas as histórias de naufrágios históricos.Há também as histórias que cercam a Batalha da Inglaterra contra a Colônia Americana que lutava por sua liberdade e que nesta tambem houveram muitos naufrágios.
Pode ser também uma referência a GTA III que possuía em Portland um Navio Cargueiro que foi Naufragado por 8 Ball e Claude em uma missão mas nada comprovado.Enquanto nada se pode provar sobre a origem dos Navios naufragados em Liberty City abaixo um mapa mostrando a localização de alguns navios encontrados na Costa.
Ainda pode haver outras embarcações Naufragadas em Liberty City e outros mistérios a serem desvendados no Mar e claro a procedência de cada uma delas que deve conter alguma referência histórica.O fato é que em San Andreas que possuía uma grande Costa e muito a se explorar em seus Oceano não continha nenhuma embarcação.
Já Vice City que era bem menor continha muitos Barcos e Navios Naufragados mas o caso de Vice City é que ela é inspirada em Miami que é banhada pelo Golfo do Mexico e onde tivemos inúmeras batalhas marítimas contra Piratas, Imigrantes e Tropas Inglesas.
