He first received recognition as a solo artist in 1990 with his song "Try Again" from his debut album The River Flows. Other well-known songs from his 22 releases include "Eric's Dream", "Delicioso", "Smooth Sensation","You Are Everything", "The Meeting Place", "Daddy-O", "The Stars, the Snow, the Fire","Dreaming of Trains", "Ruby Lane" and "Juliet". His recordings have featured other notable contemporary jazz artists including saxophonists Brandon Fields and Eric Marienthal, bassists Tom Kennedy and Gary Grainger, and former Spyro Gyra drummer Joel Rosenblatt.
His album Dreaming of Trains was released on March 16, 2010 and was pre-nominated in two Grammy award categories. Navarro's 2012 solo guitar album The Test of Time was released March 20. His latest album for 2016 is Bonfire and features Navarro on acoustic and electric guitars as well as piano and keyboards.
Navarro has produced numerous recordings for other contemporary jazz musicians including saxophonist Eric Darius and pianist Jay Rowe. He founded the record label Positive Music Records in 1990 and the label has subsequently released 99 titles.