The Allmusic review awarded the album 4 stars stating "Keystone is an excellent, brave, and exciting offering from a man whose talent and vision are perfectly balanced".[2] On All About Jazz Michael McCaw said "Keystone is an incredibly mature-sounding album from Dave Douglas—not because his work up till now has not been complete, but because he has fully integrated the technology and mode of the music first espoused by Miles Davis. Yet he has moved beyond that reference point and created a group sound that is thoroughly modern and doesn't need to push itself to musical extremes to demonstrate mastery".[3] on the same site John Kelman noted "Despite all manner of electronic treatments at work, the core is a real playing band. But what distinguishes Keystone most is that it's Douglas' most groove-oriented album to date—and his most funky".[4] In JazzTimes, David R. Adler wrote "Roscoe "Fatty" Arbuckle, the silent-film legend and the father of pie-in-the-face comedy, has inspired some of the most inviting melodies of Dave Douglas's career. ...Arbuckle may have been the archetypal screwball comic, but Douglas' tribute is remarkably free of camp, restoring a measure of dignity to its subject".[5]