Allmusic - recensionen av Michael G. Nastos gav albumet 3 stjärnor och sa: "En ojämn inspelning för många lyssnare och kritiker, Sargasso Sea förtjänar en andra chans, inte som en helt felaktig, ofullkomlig eller obalanserad insats. Som en berättelse om två städer, står det som ett unikt projekt, som kanske förtjänar ett mer förfinat tillvägagångssätt." The Penguin Guide to Jazz gav albumet tre stjärnor och kallade det, "en häftig, svår affär där endast den klangformiga variationen av Towners 12-strängade och pianofigurer upprätthåller intresset... det är mindre än representativt för Abercrombies verkliga styrkor." Rolling Stone Jazz Record Guide sa, "Det omväxlande eftertänksamma och livfulla elektriska/akustiska samspelet mellan dessa två mästergitarrister gör detta till ett klassiskt album med gitarrduetter."