In a career spanning over four decades, Khan choreographed more than 2,000 songs. She was diabetic and had complained of breathing problem last month, following which she was admitted to Mumbai's Guru Nanak Hospital.
Khan had twice been tested for Covid-19 but both tests were negative, Sharma added.
She passed away in the early hours of Friday.
Khan is survived by son Raju Khan and daughter Sukaina Khan. She won the National Award for Best Choreography for her work in the film, one of her string of three.
"I'm devastated", Ms. Dixit wrote on Instagram.
Priyanka said "To me, she'll always be an institution that defined an era of dancing with abandon, emotion & passion".
Described by Saroj Khan as "one of the toughest" she's choreographed, Madhuri and Aishwarya engaged in a unique jugalbandi in this stunningly picturised and high-on-energy Devdas song in which the "Masterji" brought in Nautwary, a blend of Kathak and Bharatanatyam. With no background dancers, it was Sridevi who held centre stage for six minutes, giving us a song that's still a sangeet staple.
In the 1950s, she became a back-up dancer, appearing in films like Bimal Roy's Madhumati, where she was choreographed by dance director B Sohanlal, whom she later married.
Khan once told the BBC about the respect she received from top stars, noting that "we have seen them come". She was very strict, I was scared of her and at the same time excited that the legend was choreographing me for my first movie. She had a sense of kindness. Since Saroj ji's demise, the film and television fraternity have been mourning the loss on social media and are reminiscing their memories with her. "She knew she had to give something special in cinema", recalled Mr. Ali. The film opens on Saroj riding in her vehicle, talking into her cell phone till it cuts to a close-up of her at home with walls filled with photographs and portraits of herself and family members. Her last film credit was 2019's "Kalank", where she reunited with Dixit.