„Blue Eyes Crying in the Rain“ ist ein Country-Song, den Fred Rose geschrieben hat, der sowohl die Musik als auch den Text verfasste. Elton Britt nahm ihn Anfang 1947 auf, und Roy Acuff and His Smoky Mountain Boys machten ihn später im selben Jahr mit einer Columbia-Single populär, auf deren B-Seite „The Devil's Train“ zu hören ist. Hank Williams nahm ihn 1951 auf. Weitere frühe Versionen stammen von Donn Reynolds, Ferlin Husky, Slim Whitman, Gene Vincent, John D. Loudermilk und Conway Twitty, dessen Version 1970 erschien. Viele spätere Künstler coverten den Song, darunter Johnny Russell, Charley Pride und Elvis Presley, der ihn im Februar 1976 in Graceland aufnahm.
Willie Nelsons Aufnahme entstand für das Konzeptalbum Red Headed Stranger von 1975 und erschien im Juli 1975 als Single. Sie wurde im Oktober 1975 seine erste Nummer eins in den Billboard Hot Country Singles und gewann den Grammy 1975 in der Kategorie Best Country Vocal Performance, Male. Bill Malone beschrieb das Arrangement als schlichten, klaren Country-Stil.