Albums + EPs

• Triune 2025-08-29
• notes from the zen gangster 2025-05-21
• Drip 2023-09-26
• The Red Door 2023-06-16
• The Couch Sessions 2022-11-25
• New Standards, Vol. 1 2022-09-16
• Smoke Sessions 2021-10-29
• Maestro Rhythm King 2020-11-30
• Quarantined With Nick 2020-03-03
• Relaxin' With Nick 2019-10-25
• Afro-Caribbean Mixtape 2017-02-10
• Textures 2016
• Letters 2015-08-07
• Numbers 2014-07-22
• Sketches of Spain 2013-09-24
• #BAM (Live at Bohemian Caverns) 2013-02-26
• Live at the 2012 New Orleans Jazz & Heritage Festival 2012
• Bitches 2011-11-08
• Sonic Trance'd 2009-05-17
• Into the Blue 2008-04-21
• Mysterious Shorter 2006
• Live in New York 1.24.04 2004-01-24
• Sonic Trance 2003-08-12
• Sonic Trance 2003
• Dear Louis 2001
• Nick@Night 2000
• Payton’s Place 1998-06-09
• Trumpet Legacy 1998
• Fingerpainting: The Music of Herbie Hancock 1997-09-09
• Doc Cheatham & Nicholas Payton 1997
• Gumbo Nouveau 1996
• From This Moment... 1995
• 2009-01-17: Blue Note 70th Anniversary Tour, Boulder Theater, Boulder, CO, USA

Singles

• St. Thomas 2023-03-10
• Levin’s Lope (Karriem Riggins remix) 2022-01-27