No jogo básico, dois jogadores competem, cada um com cinco navios. Desenham uma grelha quadrada de 10x10 espaços. Os navios variam de 2 a 5 espaços de comprimento. Cada espaço tem uma coordenada. Os jogadores não veem as grelhas um do outro. Disparam anunciando coordenadas. Se a coordenada for ocupada por parte de um navio, é um acerto. Quando todos os espaços de um navio são atingidos, este é afundado e sai de jogo.
No Salvo, os jogadores podem disparar tantos tiros quantos os navios que lhes restam. No início, podem "chamar" cinco tiros por ronda. À medida que os navios são afundados, perdem um tiro por navio perdido. Outras variações atribuem diferentes números de tiros consoante o tipo de navios restantes (o encouraçado de 5 espaços dá 5 tiros, o submarino de 3 espaços dá 3 tiros).
Joga-se exatamente como Batalha Naval, mas com peças de barcos diferentes. Em vez de navios numa linha de 2 a 5 quadrados, as peças têm as mesmas dimensões das peças do jogo Tetris.
Cada jogador coloca duas "frotas" completas na sua grelha, uma preta e uma branca. Mantêm-se contagens separadas para afundar navios de cada frota, permitindo várias opções de pontuação. Como esta versão tem mais navios que a standard, costuma jogar-se numa grelha com muito mais quadrados.
Esta versão combina Batalha Naval com o jogo Minas (Minesweeper). Certos quadrados da grelha têm um número que indica quantas peças de navios estão diretamente adjacentes. Navios não podem ser colocados nesses quadrados numerados.
Nesta variação com tema matemático, a grelha tem números aleatórios em cada quadrado. No final de cada linha e coluna está a soma dos números dos seus quadrados. Para descobrir onde estão os navios, os jogadores devem decifrar quais combinações possíveis de navios em cada linha ou coluna somam o total correto.