In a review of 2 Gentlemen in Verona at AllMusic, Thom Jurek described Cutler and Frith's performance as "a joyously brash and boisterous cacophony", and labelled the album "one of the greatest live duet improv recordings ever".[4] Writing in All About Jazz, Glenn Astarita called Cutler and Frith's set in Verona a "fascinating live exhibition" of "multi-textured pastiches ... abstract rhythms, otherworldly effects and mind-bending dialogue". Astarita rated the album "Highly recommended".[3]
Reviewing the album in The Wire, Philip Clark described 2 Gentlemen in Verona as a "feral modern classic".[5] He said Frith's "massed sonorities and simple singsong patterns" are accompanied by the "noisy, byzantine complexity" of Cutler's drums that from time to time settle down to "stretchy rock beats and rigid marching patterns".[5]
In The Washington Post Mike Joyce described the album as a "curious and quixotic excursion into freely improvised music", adding that despite the "odd sounds and surprising tangents", the duo remains on a "common wavelength, anticipating each other's moods and moves with quick speed and wit". Joyce wrote that anyone who has followed the career of Cutler and Frith will welcome this recording, but warned that the uninitiated may find it "unendurably indulgent".[6]
David Ashcraft was more critical of the album. In a review in Exposé he wrote that this recording is "strictly for the hardcore fan of improvised exploration". He said that while it "showcases the improvisational talents" of Cutler and Frith, it is not without "hits and misses". Ashcraft felt that between "sublime moments of melody and emotion", there is "plenty of meandering and some dissonant sounds".[7]
^The following acts and scenes in the play were not used for the album's track names: Act 2, Scene V and VII, Act 3, Scene II, and Act 4, Scenes II–IV.[2]
^ abcRamond, Michel; Roussel, Patrice; Vuilleumier, Stephane. "Discography of Fred Frith". New York Downtown Scene and Other Miscellaneous Discographies. Archived from the original on 19 June 2019. Retrieved 12 November 2017.