"El Paso" is a western ballad written and originally recorded by Marty Robbins, and first released on Gunfighter Ballads and Trail Songs in September 1959. It was released as a single the following month, and became a major hit on both the country and pop music charts, becoming the first No. 1 hit of the 1960s on both. It won the Grammy Award for Best Country & Western Recording in 1961. It is widely considered a genre classic for its gripping narrative which ends in the death of its protagonist, its shift from past to present tense, haunting harmonies by vocalists Bobby Sykes and Jim Glaser (of the Glaser Brothers) and the eloquent and varied Spanish guitar accompaniment by Grady Martin that lends the recording a distinctive Tex-Mex feel. The name of the character Feleena was based upon a schoolmate of Robbins in the fifth grade, Fidelina Martinez.

Members of the Western Writers of America chose "El Paso" as one of the Top 100 Western songs of all time.

In 1998, the 1959 recording of "El Paso" on Columbia Records by Marty Robbins was inducted into the Grammy Hall of Fame.

The song is a first-person narrative told by a cowboy in El Paso, Texas, in the days of the Wild West. The singer recalls how he frequented "Rosa's Cantina", where he became smitten with a young Mexican dancer named Feleena. When the singer notices another cowboy sharing a drink with "wicked Feleena," out of jealousy he challenges the newcomer to a gunfight. The singer kills the newcomer, then flees. In the act of escaping, the singer commits the additional hanging offense of horse theft. Departing the town, the singer hides out in the "badlands of New Mexico."

The song then fast-forwards to an undisclosed time later – the lyrics at this point change from past to present tense – when the singer describes the yearning for Feleena that drives him to return, without regard for his own life, to El Paso. He states that his "love is stronger than [his] fear of death." Upon arriving, the singer races for the cantina, but is chased and fatally wounded by a posse. Feleena rushes to his side, and he dies in her arms after "one little kiss."

There have been three versions of Robbins' original recording of "El Paso": the original full-length version, the edited version, and the abbreviated version, which is an alternate take in stereo that can be found on the Gunfighter Ballads album. The original version, released on a 45 single record, is in mono and is around 4 minutes and 38 seconds in duration, far longer than most contemporary singles at the time, especially in the country genre. Robbins' longtime record company, Columbia Records, was unsure whether radio stations would play such a long song, so it released two versions of the song on a promo 45: the full-length version on one side, and an edited version on the other which was nearer to the three-minute mark. This version omitted a verse describing the cowboy's remorse over the "foul evil deed [he] had done" before his flight from El Paso. The record-buying public, as well as most disc jockeys, overwhelmingly preferred the full-length version.

"El Paso" frequently was performed by the Grateful Dead in concert. The song entered the band's repertoire in 1969, and remained there until the band parted ways after Garcia's passing in 1995; in total, it was performed 389 times. It was sung by rhythm guitarist Bob Weir, with Jerry Garcia contributing harmony vocals. On the album Ladies and Gentlemen... the Grateful Dead, Bob Weir introduces the song as the Dead's "most requested number". Later post-Garcia groups such as Furthur, The Other Ones, and Dead & Company also performed the song, though not as often.

Grady Martin released an instrumental version in 1965 on his Instrumentally Yours album.