As leader •
Judgement (World Stage, 1994) •
In the Gutta (
Qwest/
Warner Bros., 1996) •
The Force (Qwest/Warner Bros., 1998) •
Beautiful Love Ballads (
Red, 1998) •
Nat the Cat (Red, 2000) •
The Movement (
Exodus, 2002) •
Heaven and Earth (Nagel-Heyer, 2004) •
Happy Birthday Trane (Armageddon, 2006) •
Invitation (Armageddon, 2006) •
Evolution (Armageddon, 2006) • ''Don't Move the Groove! (Volume 1 – Organ Funk)'' (Armageddon, 2006) • ''Don't Move the Groove! (Volume 2 – Organ Blues)'' (Armageddon, 2006)
Compilations •
25th Red Records Anniversary – Un Filo Rosso Nel Jazz (Red, 2003) •
Ballads 2004 (Nagel-Heyer, 2004) •
Red Records : The Color of Jazz (Red, 2009) •
30 Jazz Love Standards (Red, 2010) • ''Relaxin' Jazz'' (Red, 2010) •
Red Records 35th Anniversary (Red, 2011)
Video •
Marsalis on Music Video Series, Columbia Films (1995) •
Sessions at West 54th, PBS Television (1997) •
South Bank Show (Blood on the Fields), Bravo Television (1995)
As a member Jazz at Lincoln Center Orchestra •
They Came to Swing (Columbia, 1994) •
Blood on the Fields (Columbia, 1995)
Big Belly Blues Band • ''Nobody's Home'' (Chump Change, 2014)
As sideman With David Leshare Watson •
Live at Lo Spuntino (Music in the Vines, 2002) – live •
David Leshare Watson Loves Swinging Soft & the Ballads (Music in the Vines, 2003)
With Paul Tillman Smith •
Fonky Times (Chump Change, 2014) •
A Beautiful Heart (Chump Change, 2017)
With others • Buddy Conner, ''Can't Hide Love'' (Seaside, 1996) • Jay Johnson,
Full Swing Ahead (
Deluxe, 1998) •
Wynton Marsalis,
The Music of America: Wynton Marsalis (Sony, 2012)[2CD] • Lady Memfis,
Expressions of a Legacy (Effania Brown, 2001) •
Pharoah Sanders,
Eddie Marshall,
Ed Kelly & Pharoah Sanders (
Evidence, 1992) == Publications ==