Den spanske gruppen Parchís gjorde en coverversjon i 1979. Coverversjonen var betitlet «En la armada», sunget på spansk, også av andre grupper som fremførte Parchís tekst. Den var antageligvis den første coverversjonen av sangen og definitivt den første på spansk. Captain Jack spilte inn en coverversjon, som ble parodiert av Billy Connelly som «The Brownies». Sangen ble fremført under en sketsj på The Muppet Show, hvor Viking Pigs overfaller en ikke-navngitt landsby, mens de synger sangen. Den japanske kvinnelige popduoen Pink Lady fikk en topp ti-hit i Japan i 1979 med en coverversjon betitlet «Pink Typhoon», som erstattet ordene med og med (som refererer til gruppas medlemmer Mie Kemoto og Kei Mesuda). Sangen ble spilt i The Simpsons-episoden (hvor den ble identifisert som en «gammel sjanti»!) og den slutter idet en ubåt senker seg under vann (og tar Village People og Smithers med seg). Den blir også sunget i episoden . I videospillet er det en homofil fotgjenger som av og til sier: . Finalen i Leslie Nielsen-filmen (2000) har en fremførelse av «In the Navy» med The Three Tenors-imitatorer. En modernisert musikkvideoversjon med filmens rollebesetning sammen med The Village People er med i rulleteksten til filmen . The israelske pop/rockbandet Tislam har en berømt linje i én av sine største hits, «Tnu Li Rockn'Roll», som lyder slik: (). Linjen ble skrevet etter at låtskriver, Nair Litzani, var disc jockey i en klubb hvor folk spurte ham om å spille «Indonezi» («Indonesisk»), fordi de hadde hørt sangens virkelige navn feil. Dette er et eksempel på en mondegreen, en misoppfatning av en frase slik at det lager en ny mening.