Jednak największe uznanie zdobyły jego płyty solowe. Wspaniała technika, szybkość i niesamowite zdolności improwizatorskie zdobiły wiele solowych płyt i potwierdzały jego miejsce na scenie muzycznej tamtego czasu. W przeciwieństwie do takich jazzmanów jak Louis Armstrong, Miles Davis czy John Coltrane, Art Tatum miał niewielu naśladowców. Jego styl grania był dla znakomitej większości nawet najlepszych pianistów, zbyt trudny do skopiowania.
Zmarł w Los Angeles w wyniku komplikacji spowodowanymi mocznicą, którą nabył jeszcze w dzieciństwie. Jest pochowany w Forest Lawn Memorial Park Cemetery w miejscowości Glendale, Kalifornia. Pośmiertnie (w 1989 roku) otrzymał nagrodę Grammy Lifetime Achievement Award.
Wybrana dyskografia Complete Capitol Recordings, Blue Note, 1997 Memories of You (3 CD Set) Black Lion, 1997 On the Sunny Side Topaz Jazz, 1997 Vol.