[1][2] The Penguin Guide to Jazz gave the album a maximum four star rating, and additionally awarded it a "Crown", signifying a recording that the authors "feel a special admiration or affection for".

[5][6] The Allmusic review by Stewart Mason awarded the album 41⁄2 stars stating "All That Is Tied touches on every facet of Blake's unique piano style, summing up this underrated composer and educator's career in the space of 12 brief original compositions".

[3] On All About Jazz Norman Weinstein noted "Blake performs the twelve numbers with characteristic daring.

But unlike Monk, Blake brings a kind of European classical sensibility, both melodically and harmonically, to his improvisations" while Jerry D'Souza said "The pianist's thoughts are as fertile as one could ever wish them to be, and he makes fulsome use of them as he enunciates with authority on All That Is Tied, a solo recording made forty years after his first album.

The JazzTimes review by Thomas Conrad felt "a program of unrelieved, halting, gnarly Blake compositions makes for an austere evening...