Red Headed Stranger es el decimoctavo álbum de estudio del músicoestadounidenseWillie Nelson publicado por la compañía discográficaColumbia Records en mayo de 1975. Tras el éxito de sus discos con Atlantic Records, Nelson firmó un contrato con Columbia, que le dio un control creativo total sobre su trabajo. El concepto del álbum se inspiró en Tale of the Red Headed Stranger, una canción que Nelson solía tocar cuando era disk jockey en su programa de Fort Worth (Texas). Después de firmar con Columbia decidió grabar la canción, y arregló los detalles de la misma a su regreso a Austin (Texas). Fue grabado en los Autumn Sound Studios de Garland (Texas) con escasos arreglos, limitados en gran medida a una guitarra, un piano y una batería. Nelson presentó el material acabado a los ejecutivos de Columbia, que se mostraron dudosos sobre si era en realidad un álbum o unas demos. Sin embargo, Nelson tenía pleno control creativo, por lo que no se añadió más a la producción.
Como álbum conceptual, Red Headed Stranger trata de un fugitivo que huye de la ley después de matar a su esposa y a su amante. El contenido consiste en canciones con breves letras poéticas y arreglos de temas tradicionales como «Blue Eyes Crying in the Rain», «Down Yonder» y «O'er the Waves». A pesar de las dudas de Columbia, Red Headed Stranger fue un éxito de la música country. Fue certificado disco de platino y convirtió a Nelson en uno de los artistas más reconocidos del género. La versión de «Blue Eyes Crying in the Rain», publicada como sencillo, se convirtió en el primer número uno del músico. Por otra parte, el álbum fue situado en el puesto 183 de la lista de los 500 mejores álbumes de todos los tiempos,[2] así como número uno en la lista de los cuarenta mejores álbumes de country según CMT. En 2010, fue incluido en el Registro Nacional de Grabaciones.