[4] Mike Joyce of JazzTimes wrote, "Suffice to say, Harmony is bound to delight many fans who’ve followed the guitarist’s singular and increasingly curious path over the last few decades, even if it lacks the lighthearted tone associated with some of his most engaging sessions.

"[13] In his review for Relix, Jeff Tamarkin stated, "Harmony, which doubles as the name of the band and marks his debut for Blue Note, found its tone and direction when Frisell realized that Roberts and Bergman also sang, and that the three band members’ voices blended in a particularly charming, precise and radiant way..."[14] Paul de Barros writing for The Seattle Times called the album, "a wide-ranging mix of spectral harmonic clouds, sweet-as-pie bluegrass and astonishingly intricate vocal jazz.

"[15] Ed Enright of DownBeat commented, "Throughout the album, Haden’s ethereal lead vocals and the trio’s quietly powerful harmonies bring new dimensions to Frisell’s music, magnifying the pensive beauty and perpetual patience that mark his guitar playing.

"[10] AllMusic's Mark Deming commented, "HARMONY sometimes feels so ethereal that it could blow away in a strong breeze, but there's a strength in the quiet of these sessions, and the best moments are nothing short of magic.

"[6] Derk Richardson of The Absolute Sound commented, "Bill Frisell makes his Blue Note label debut as a leader not by emphasizing his guitar but rather by celebrating the human voice.