AllMusic stated: "The guitar master is at it again on this collection of original tunes. Mixing up bop and funk with heavy doses of pop, he offers up a very listenable album with lots of character".[2] Jim Santella from All About Jazz noted: "Guitarist Pat Martino exhibits his long-standing appreciation for the urban lifestyle of New York City and Philadelphia on his latest album Stone Blue. That cocky feeling of self-assurance one develops from living and working in the city gives rise to strutted rhythms, deliberate tempos, and melodies that range from sixteenth-note-laden confetti clusters to dreamy skyborne shouts".[4] The All About Jazz critic Josef Woodard commented: "What sounds timeless here is the leader, wailing with a kind of concurrent wisdom and go-for-broke commitment to improvisational abandon. The truth is that Martino stands up every time he plays. Hints of Martino's unique power is contained in each episode of his work, this latest chapter included".[5]