"Goin' Gone" is a song written by Pat Alger, Bill Dale and Fred Koller, and recorded by American country music artist Kathy Mattea.

It was released in September 1987 as the first single from the album Untasted Honey.

[1] The song was initially recorded in 1985 by Nanci Griffith, and included on her album The Last of the True Believers.

Songwriter Pat Alger played guitar on both Griffith's and Mattea's albums, and recorded his own version for his 1991 album, True Love & Other Short Stories.

[2] Other artists recording the song include Rhonda Vincent, who included it on her 1990 album, A Dream Come True.