La revisión de Allmusic de Michael G. Nastos le dio al álbum 3 estrellas, diciendo: "Una grabación desigual para muchos oyentes y críticos, Sargasso Sea merece una segunda oportunidad, no como un esfuerzo absolutamente defectuoso, imperfecto o desequilibrado. Como una historia de dos ciudades, se erige como un proyecto único, quizás merecedor de un enfoque más refinado ". The Penguin Guide to Jazz le dio al álbum 3 estrellas, llamándolo, "un asunto atractivo y tímido en el que solo la variación tímbrica de las figuras de piano y 12 cuerdas de Towner mantiene el interés ... es menos que representativa de las verdaderas fortalezas de Abercrombie". La Guía de discos de Rolling Stone Jazz decía: "La interacción eléctrica / acústica alternativamente pensativa y vibrante entre estos dos guitarristas maestros hace de este un álbum clásico de dúos de guitarras".