The album was recorded in New York City at Sound on Sound Recording except "I Should Care", which was recorded at Harold Desau, and "While My Guitar Gently Weeps", recorded by Ribot on a cassette-tape Port-A-Studio. Ribot stated "Rootless Cosmopolitans was the first record I had real control over. It’s a walking tour through all these different styles that had meant something to me emotionally as a side musician".[7]
Critic Robert Christgau identified Ribot's version of "While My Guitar Gently Weeps" as "A Choice Cut" – a good song on an album that isn't worth your time or money.[10]
In The Village Voice, Gary Giddins called it "a notable record" observing that "his key associates are Don Byron and Anthony Coleman and the repertory covers Hendrix and George Harrison as well as two songs – "I Should Care" and "Mood Indigo" – that are known not least for brooding interpretations by Monk. Rootless Cosmopolitans offers mostly originals that shriek and rumble and clatter with unexpected amiability, but in the pause-and-conquer strategy of those two songs, especially the 77-second "i Should Care", Ribot suggested a new potential in his playing."[11]
The AllMusic review by Brian Olewnick stated: "There is a decent amount of enjoyable music here, but it's hit and miss, very much a grab-bag affair. All of the musicians involved went on to do finer work later in their careers, though, so what value Rootless Cosmopolitans retains tends toward the historical."[8]Elsewhere's Graham Reid noted "None of the interpretations will appeal to jazz or rock listeners at a guess. They are sometimes disturbingly aggressive decon/reconstructions of the source material, their version of "Mood Indigo" the most respectful . . . for a while. ... Perhaps that's why you're better to undertake this post-modern stuff without reference to the titles and just listen to the wit, ingenuity and challenge the album offers."[12]The Penguin Guide to Jazz commented that "much of the record is given over to pseudo-rock productions that wouldn't pass as demos in Chartsville".[9]
Track listing
All tracks are written by Marc Ribot except where noted