Кроме этого, Т.Харрелл делает джазовые записи с пианистом Биллом Эвансом, трубачом Диззи Гиллеспи, тромбонистом Бобом Букмейером, ударником Лайонелом Хэнтоном. В 1983—1989 музыкант становится центральной фигурой джазового квинтета Фила Вудса, гастролирует с ним по всему свету и делает многочисленные звукозаписи. Под влиянием Вудса занимается также композиторской работой.
В 1989 Харрелл организовывает собственный джаз-бэнд (квинтет) и не пропускает в своих выступлениях ни одного джаз-фестиваля или известного джаз-клуба. При записи джазовых композиций он сотрудничает с Кенни Гарретом, Джоном Скофилдом, Джо Ловано, Данило Пересом, Артом Фармером и другими известными джазменами.
Свои последние композиции Light On (2007) и Prana Dance (2009) Т.Харрелл играет в квинтете с Уэйном Эскоффери (тенор-саксофон), Дэнни Гиссетом (клавишные), Угонна Окегво (бас) и Джонатаном Блейком (ударные). Кроме джаз-трубы Т.Харрелл играет также на флюгельгорне.
Последние годы Т.Харрелл болен параноидной шизофренией и вынужден принимать психотропные препараты.