Navarro przez większość życia cierpiał na nadwagę. Jego nadmierna tusza, „twarz amorka” i wysoki głos były powodem nadania mu przydomków: „Fat Girl” i popularniejszego, bo krótszego – „Fats”. Uzależnił się też od heroiny, co w połączeniu z późno zdiagnozowaną gruźlicą doprowadziło do wyniszczenia organizmu i przedwczesnej śmierci. Zmarł w nowojorskim szpitalu po tygodniowym pobycie, mając zaledwie 26 lat.
Małżeństwo i dzieci Był żonaty z Reną z d. Clark (1927-1975). Miał z nią jedną córkę, Lindę, która przyszła na świat w 1949.
Wybrana dyskografia 1991 Fats Navarro Featured with the Tadd Dameron Band (Milestone) 1993 Nostalgia • Fats Navarro, Art Blakey, Dexter Gordon, Tadd Dameron, Eddie Davis (Savoy) 1995 The Complete Blue Note and Capitol Recordings of Fats Navarro and Tadd Dameron (2CD) (Blue Note) 1999 Fats Blows • 1946–1949 (Giants of Jazz) Fats Navarro • Goin' to Minton’s (Savoy) 2001 The Fats Navarro Story (4CD) (Proper Box) 2003 Timeless Fats Navarro (Savoy) 2005 Fat Girl • Fats Navarro • The 1946–1949 Small Group Sessions, Vol. 2 (Blue Moon) 2007 The Fabulous Fats Navarro, Vol.