- Recalculating, 2014 (independent)
- From the Salt Land to the River, 2012 (independent)
- Return, 2011 (as Paul Colman Trio) (independent)
- If I Was Jesus Digital EP, 2009 [InPop]
- History, 2009 [InPop]
- Let It Go, 2005 [InPop]
- One Voice, One Guitar Volume 2, 2005 (independent)
- One, 2003 [Essential] (as Paul Colman Trio)
- New Map of the World, 2002 [Essential] (as Paul Colman Trio)
- Live - USA version, 2003 (independent)
- Live Acoustic, 2001 (independent)
- Live Electric, 2001 (independent)
- Turn, 2000 (independent)
- Serious Fun, 1999 (independent)
- Live In America - Official Bootleg, 1999 (independent)
- One Voice, One Guitar, 1998 (independent)
- The Band Thing, 1997 (independent)
click here for a list of his work with Newsboys (2006-2009)
Compilation Contributions
- Songs We've Been Trying To Tell You About (And Others We Haven't), Volume Four, 2014 .... "The Best Is Yet to Come" (from From the Saltland to the River) [Jesusfreakhideout.com]
- SoulFest: A Benefit For The Philippines, 2013 .... "The Best Is Yet To Come" [Noisetrade]
- Letters To God: The Original Motion Picture Soundtrack, 2010 .... "He Is Alive" [Bonded]
- Resurrection Worship: Songs of Hope, 2009 .... "He Is Alive" [Melody Hill]
- Life Is Precious: A Wes King Tribute, 2006 .... "What Matters Most," "Holy Ghost" [YMZ]
- Bridges: Classic Hymns, Modern Worship, 2005 .... "Amazing Grace/Jesus Loves Me" [Waterfront]
- Veggie Rocks!, 2004 .... "I'm So Blue" [ForeFront]
- The Christ: His Passion, 2004 .... "Jesus Went To The Garden" (Paul w/ Derri Daugherty) [Essential]
- WOW Worship (Red), 2004 .... "I Love You Lord" [Word]
- City On A Hill: The Gathering, 2003 .... "Instrument of Peace"; "Table of The Lord" (Paul w/ FFH); "Jesus Went To the Garden" (Paul w/ others) [Essential]
- WOW Hits 2003, 2002 .... "Turn" (from New Map of the World) [Sparrow]
- City On A Hill: It's Christmas Time, 2002 .... "In the Bleak Midwinter" [Essential]
- Essential Hits: Ten, 2002 .... "Love Me More" (from New Map of the World) [Essential]
- Our God of Wonders: Volume 1, 2002 .... "I Love You, Lord" [Essential]
- Above the Groove: 17 Songs From Today's Top Christian Artists, 2002 .... "Let Love Grow" [Provident]
- The Awakening Compilation - Volume 2, 1998 .... "No Problem"
Procyse and iNTELLECT Release New Follow-Up Project, "The Art of Faith," April 17
RSS
Relentless Pursuit My Own Worst Enemy (independent)
