After breaking for Christmas, the duo continued working on the album in early 1970 and finished it in late January. Eleven tracks were featured on this album; one finished song, "Cuba Si, Nixon No", as well as other additional tracks were excluded. Garfunkel did not like this song and proposed instead a chorale, entitled "Feuilles-O", with which Simon disagreed. After a discussion, they decided to not include more tracks.
Bridge over Troubled Water charted in over 11 countries, topping the charts in 10 countries, including the US Billboard 200 and the UK Albums Chart. It was the best-selling album in 1970, 1971 and 1972 and was at that time the best-selling album of all time. It remained CBS Records' best-selling album until the release of Michael Jackson's Thriller in 1982. The album topped the Billboard 200 charts for 10 weeks and stayed on the charts for 85 weeks. According to Columbia Records, 1.7 million copies were sold in the first three weeks in the United States. In the United Kingdom, the album topped the charts for 33 weeks, and spent 285 weeks in the top 100, from 1970 to 1975. Furthermore, it received 8× Platinum by the Recording Industry Association of America (RIAA), and 4× Platinum in Canada. Bridge over Troubled Water has since sold 3,163,789 copies in the UK, and over 25 million copies worldwide.
The songs "Cuba Si, Nixon No", "Groundhog", and the demo "Feuilles-O" were recorded during sessions but not released on the album. "Cuba Si, Nixon No" was later released on a bootleg recording of a concert of November 11, 1969, by Simon and Garfunkel at Miami University in Oxford, Ohio, while the demo recording of "Feuilles-O" was later released on the Old Friends and The Columbia Studio Recordings (1964–1970) box sets. A remastered and expanded version of the album was released on compact disc in 2001, containing the demo versions of "Feuilles-O" and "Bridge over Troubled Water." It was remastered by Vic Anesini. Garfunkel later recorded "Feuilles-Oh/Do Space Men Pass Dead Souls on Their Way to the Moon?" on his debut solo album Angel Clare, and as the flip-side to his single, "I Shall Sing", from the same album.
Columbia Records released a 40th Anniversary Edition on March 8, 2011, comprising three discs. The first disc features the original album and the second disc contains the entirety of Live 1969, which had been released three years earlier as an exclusive at Starbucks. The third disc, a DVD, consisted of the television special Songs of America, which originally aired in 1969 on CBS and unavailable since its original broadcast, and a new documentary The Harmony Game about the making of the album. Songs of America comprised footage of the 1969 tour, intimate backstage conversations, and historic news clips; it had elicited controversy owing to the duo's political comments regarding the Vietnam War and the direction of American society at the time. The Harmony Game featured new 2010 interviews with Simon, Garfunkel, producer Roy Halee, and more principals involved with the making of the album. The 1969 special runs for approximately 52 minutes 37 seconds, while the 2010 documentary runs for approximately 70 minutes 54 seconds. A booklet of liner notes, photos, and essays by critics Michael Hill and Anthony DeCurtis was also included.
The album is also included in its entirety as part of the Simon & Garfunkel box sets Collected Works, The Columbia Studio Recordings (1964–1970) and Simon & Garfunkel: The Complete Albums Collection.