"Gone, Gone, Gone" became a commercial success in the United States as it was certified platinum by the Recording Industry Association of America (RIAA), and has sold more than two million digital copies since its release.

Goes The Charts stated that "it's a solid recording... a much stronger release than "Home"," comparing the arrangement to the John Butler Trio.

[4] Lynsey Parker of Yahoo Music wrote that, as a "rousing folk-rock anthem filled with stompy marching-band beats, chanty choruses, winsome guitars, and declarations of undying loyalty, "Gone, Gone, Gone" is arguably just as catchy as "Home," if not more so.

"[5] Digital Journal called it "a breath of fresh air",[6] while Grady Smith of Entertainment Weekly thought the song "melodic and memorable and could easily cement Phillips’ status as a relevant 2013 artist".

[9] The song was released to HAC and AAA radio stations on February 11, 2013, and it entered the Billboard Hot 100 at No.100 on March 13, 2013.

[17] The song sold its first million copies by July 2013,[18] and was certified platinum by the Recording Industry Association of America on August 1, 2013.

[20] The music video was directed by Joseph Toman and was shot in Springfield, Missouri and Palm Springs, Los Angeles.

It interspersed shots of Phillips singing with grainy home video footage spanning decades to tell the story of love and family and the human experience.

"I wanted the video to feel generational, not just about the present, but the people before us that paved the way," says the director,[22] "It's a celebration of life, and hopefully a piece that everyone can find something in to relate to.