Niccolò Lucarelli, writing for All About Jazz, stated: "[It] is an album capable of engaging and surprising at every moment, of conveying the beauty of a musical genre that knows no boundaries."
J. D. Considine of DownBeat wrote, "Like the waterways it evokes, Tributary Tales is nourishing, refreshing and full of great depths."
Track listing
All tracks are written by Gerald Clayton except where noted.