A Salty Dog (Un perro salado) tiene una ostensible temática nautica, como se indica en su portada (un Pastiche de los famosos paquetes de cigarrillos Player's Navy Cut

Intercalando temas de rock, blues y pop, A Salty Dog mostró un ligero cambio de dirección con respecto a sus predecesores, siendo temáticamente menos oscuro. La pista del título en sí fue la primera pista de Procol en utilizar una orquesta, como se llamaría en la actuación del álbum en vivo liberado unos tres años más tarde.

El álbum fue el primer disco producido por Matthew Fisher, quien dejó la banda poco después de su lanzamiento. Este fue también el último álbum de Procol Harum con bajo Dave Knights.