Recenzja Allmusic Michaela G. Nastosa przyznała albumowi 3 gwiazdki, stwierdzając: „Nierówne nagranie dla wielu słuchaczy i krytyków, Sargasso Sea zasługuje na drugą szansę, a nie jako całkowicie wadliwy, niedoskonały lub niezrównoważony wysiłek. Jak opowieść o dwóch miast, jest to wyjątkowy projekt, być może zasługujący na bardziej wyrafinowane podejście”. Przewodnik pingwina po jazzie przyznał albumowi 3 gwiazdki, nazywając go „ujmującym, nieśmiałym romansem, w którym tylko wariacje brzmieniowe 12-strunowych i fortepianowych figur Townera podtrzymują zainteresowanie… to mniej niż reprezentatywne dla prawdziwych mocnych stron Abercrombiego”. The Rolling Stone Jazz Record Guide powiedział: „Na przemian zamyślona i wibrująca elektryczna / akustyczna gra między tymi dwoma mistrzami gitary sprawia, że jest to klasyczny album duetów gitarowych”.