Beyoncé said she was the "epitome of passion and power", while Sir Mick Jagger called her a "wonderful friend" and "enormously talented" performer.
Turner was also praised by Mariah Carey and Oprah Winfrey as a "survivor" who overcame years of domestic abuse.
The Obamas praised her for "singing her truth through joy and pain".
They were joined by current US President Joe Biden, who noted that Turner had started life as a farmer's daughter and hailed her "once-in-a-generation talent".
