As leader
- In Search of J.D. Allen (Red, 1999) x
- Pharaoh’s Children (Criss Cross Jazz, 2003)
- I Am I Am (Sunnyside, 2008) x
- Shine! (Sunnyside, 2009)
- Victory! (Sunnyside, 2011)
- The Matador and the Bull (Savant, 2012) x
- Grace (Savant, 2013)
- Bloom (Savant, 2014) x
- Graffiti (Savant, 2015)
- Americana: Musings on Jazz and Blues (Savant, 2016)
- Radio Flyer (Savant, 2017)
- Love Stone (Savant, 2018)
- Barracoon (2019)
As co-leader
- Red Stars (2004) with Victor Lewis and Fabio Morgera