Po śmierci „Cannonballa” i rozwiązaniu kwintetu w 1975 koncertował w Europie i Japonii z własnym zespołem. Po powrocie do Stanów Zjednoczonych prowadził kursy muzyczne na Uniwersytecie Harvarda. Jednocześnie występował i nagrywał ze swoją grupą, w skład której wchodzili: kontrabasista Walter Booker, perkusista Jimmy Cobb oraz saksofonista altowy i flecista Vincent Herring. Prowadził zespół przez niemal dwadzieścia lat, aż do 1997, kiedy to z powodu cukrzycy przeszedł amputację nogi. W tym samym roku Florida Southern College przyznał mu funkcję artysty-rezydenta oraz został wprowadzony do Jazzowego Panteonu Sławy w Kansas City w Missouri.
Zmarł w hospicjum w Lakeland wskutek komplikacji cukrzycowych. Miał 68 lat. Został pochowany w pobliżu swojego brata na cmentarzu Southside w Tallahassee.
Małżeństwo i dzieci Jego żoną była Ann z d. James. Byli ze sobą do końca jego życia. Mieli dwoje dzieci: syna – Nata juniora, muzyka i córkę – Alison.