The prime minister -- accompanied by wife Gursharan Kaur and United Progressive Alliance Chairperson Sonia Gandhi -- visited Singh's residence at Sujan Singh Park and paid homage to the author.
Condoling the author's death, President Pranab Mukherjee described him as a "fearless intellectual who had sharp insight and unique wit, as well as sense of humour”.
In a condolence message sent to his son Rahul, the President said he was deeply saddened to learn about the passing away of Singh.
The prime minister described Singh as "a gifted author, candid commentator and a dear friend who lived a truly creative life."
BJP's prime ministerial candidate Narendra Modi tweeted, "My condolences on the passing away of noted author and journalist Khushwant Singh. May his soul rest in peace."
Scores of eminent citizens including Kuldip Nayar, Bishan Singh Bedi and author Vikram Seth paid tributes to Singh at his residence.
Former IPS officer Kiran Bedi remembered playing tennis with Singh.
"His hearty laughter over certain shots! He played to enjoy and not compete," she tweeted
Calling him a remarkable man and a great writer, veteran journalist Mark Tully said Singh had a great sense of humour.
"He never minced his words and was a courageous person. I remember once having dinner with him when he showed his tremendous knowledge about Urdu poetry. What a lovable man he was!" said Tully.
Leading journalist and author M J Akbar said Singh was an admirable man.
"I have this unreserved gratitude for him. I was a kid, 20-year-old in a newspaper, and he really picked us up from nothing. He gave us opportunities which were undreamt of for any young person wanting to do anything," he said.
"For him to recognise and bless you was virtually the hand of a benedict," Akbar added.
Akbar, however, said Singh resented those who believed too strongly in an ideology and was a "classical 20th century liberal".
Mahatma Gandhi's grandson Rajmohan Gandhi remembered Singh as someone with a desire to ‘build’ other people.
"Apart from being a popular writer and utterly fearless man, what I found unusual in him, very rare in others, was his great desire to build other people. He was always praising new authors, giving time to them. He was frank in his verdicts," said Gandhi.
"To think Delhi, the world of literature and newspapers will be without him is a very, very hard thought to accept!" he said.
People from all walks of life took to twitter to offer their condolences.
"The bulb is extinguished ...Goodbye Khushwant Singh," tweeted journalist Ashok Malik.
"So khushwant singh goes ,like we all must. what a life led! a 100 would have been excellent but he gave us 99 & we must be thankful for that," tweeted cricket commentator Harsha Bhogle.
Writer Shobhaa De tweeted, "Khushwant Singh. End of an era. Only KS could say 'There's no condom for a pen. And prove it!"
Image: Khushwant Singh with Gursharan Kaur
'Khushwant Singh was far from his public perception'
Noted author and journalist Khushwant Singh dies at 99
I have always been a bit of a lecher: Khushwant Singh
Dhoni FINALLY admits bowling is an area of concern!
Advani agrees to contest from Gandhinagar