"A Salty Dog" is een nummer van de Britse band Procol Harum. Het nummer verscheen op hun gelijknamige album uit 1969. Op 30 mei van dat jaar werd het uitgebracht als de eerste single van het album.
De tekst van "A Salty Dog" is geschreven door Keith Reid, terwijl de muziek is geschreven door zanger Gary Brooker. Het is geproduceerd door Matthew Fisher. Het nummer gaat over matrozen die over onbekende zeeën varen. De strijkers zijn geïnspireerd door het werk van Frédéric Chopin. Het is een van de favoriete nummers van Reid. Gitarist Robin Trower is opmerkelijk genoeg niet op het nummer te horen.
"A Salty Dog" werd een grote hit in Nederland, waar het de derde plaats in zowel de Top 40 als de Hilversum 3 Top 30 behaalde. In het Verenigd Koninkrijk kwam het echter niet verder dan plaats 44. Het gebrek aan succes in het thuisland van de groep werd verweten aan de lengte - in plaats van de gebruikelijke drie minuten duurde het bijna vijf minuten - en het langzame tempo, waardoor radio-dj's het niet wilden draaien.