O álbum 'Seashores of Old Mexico' foi lançado em 1987 pela Columbia Records. Foi produzido pelo próprio Willie Nelson e gravado durante o mesmo ano. O título vem da canção homônima escrita por Merle Haggard.
O disco inclui uma mistura de músicas originais e versões, destacando a colaboração com outros artistas como Ray Price na faixa 'I'm Still Not Over You'. Embora não tenha sido um dos álbuns de maior sucesso comercial de Nelson, manteve seu estilo característico de country e outlaw.
A capa do álbum mostra Willie Nelson em uma praia, evocando a atmosfera marítima do título. O álbum alcançou a posição 34 na parada Billboard Top Country Albums. Não há informações específicas sobre sessões de gravação adicionais ou datas exatas de estúdio.