Anche nell'ultimo decennio della sua carriera Abbey Lincoln continua ad incidere per la Verve, sempre grazie al produttore Jean-Philippe Allard. Nel '98 realizza Wholly Earth (con Bobby Hutcherson); nel 2000 Over The Years (con Joe Lovano); nel 2002 It's Me (con Kenny Barron). L'ultimo album inciso da Abbey Lincoln, nel 2006, quando la cantante ha ormai settantasei anni, è Abbey Sings Abbey, in cui, con accompagnamento di chitarre, fisarmonica, violoncello, contrabbasso e batteria, rivisita brani di cui aveva scritto musica e testo e quel Blue Monk a cui aveva aggiunto delle parole, che Monk aveva apprezzato. Abbey Lincoln muore a New York nell'agosto 2010, pochi giorni dopo avere compiuto ottant'anni, e poco più di due settimane prima del cinquantesimo anniversario della prima seduta di incisione della Fredom Now Suite di Max Roach, una pietra miliare dal punto di vista estetico e civile alla cui forza e al cui fascino con la sua voce Abbey Lincoln aveva dato un contributo decisivo.