Rod Stewart and the Rolling Stones led the accolades in the UK to the influential R&B singer-songwriter, whose hits included It's All Over Now and Lookin' for Love.
He died on Friday, his publicist Sonya Kolowrat said. He was diagnosed with Alzheimer's disease two years ago and had suffered from prostate cancer.
Stewart said he was a passionate fan of Womack's 1973 album, Facts Of Life, adding: "I must have listened to Facts Of Life for months. What an influence, what a voice, so long Bobby!"
And Mick Jagger, Keith Richards, Charlie Watts and Ronnie Wood said: "Bobby Womack was a huge influence on us. He was a true pioneer of soul and R&B, whose voice and songwriting touched millions."
Singer Candi Staton, "He had a style that nobody else could ever capture. I loved him and I will miss him so, so very much."
Former footballer David Ginola was among non-musicians to pay tribute, tweeting: "Sad to hear about the death of Bobby Womack, love his music."