El álbum 'Seashores of Old Mexico' fue lanzado en 1987 por Columbia Records. Fue producido por el propio Willie Nelson y grabado durante ese mismo año. El título proviene de la canción homónima escrita por Merle Haggard.
El disco incluye una mezcla de canciones originales y versiones, destacando la colaboración con otros artistas como Ray Price en el tema 'I'm Still Not Over You'. Aunque no fue uno de los álbumes más exitosos comercialmente de Nelson, mantuvo su estilo característico de country y outlaw.
La portada del álbum muestra a Willie Nelson en una playa, evocando el ambiente marítimo del título. El álbum alcanzó el puesto número 34 en la lista Billboard Top Country Albums. No se conocen datos específicos sobre sesiones de grabación adicionales o fechas exactas de estudio.