At least three other people were travelling in his private helicopter when it came down in Calabasas, California, on Sunday morning.
Usain Bolt said he “still can’t believe” the news and shared a picture of himself with the LA Lakers superstar.
US footballer Megan Rapinoe also paid tribute, writing on Twitter: “Heart going out to the Bryant family right now. RIP Kobe Bryant.”
Actress Whoopi Goldberg said the star was a “hero to many including my grandson, extraordinary athlete and always kind to me & my family.”
In an Instagram post, Justin Bieber wrote: “You always encouraged me mamba. Gave me me some of the best quotes that we smile about to this day.”
He also shared an old photograph of the pair smiling together.
Bryant was an 18-time All Star and named the NBA’s Most Valuable Player in 2008.
When he announced his plans to retire in 2015, he was described by NBA commissioner Adam Silver as “one of the greatest players in the history of our game”.
Earlier on Sunday, the NBA Twitter account shared footage of Bryant and fellow NBA star LeBron James, who had surpassed Bryant to become the league’s third-highest scorer of all time.
Current and former NBA stars have also shared tributes to the legend.
Ex-Miami Heat star Dwayne Wade wrote: “Nooooooooooo God please No!”
Six-time NBA champion Scottie Pippen said: “I’m stunned. Words can’t even come close to describing it. Just an incredibly sad and tragic day.”
Cleveland Cavaliers player Kevin Love tweeted: “Please no. Please god no. It can’t be true.”