Barack Obama said he and his family were mourning the loss of the woman "affectionately known to many as 'Mama Sarah' but known to us as 'Dani' or Granny".
"We will miss her dearly, but we'll celebrate with gratitude her long and remarkable life," he said on Twitter.
Sarah Obama's daughter, Marsat Onyango, confirmed the death to AFP.
"It is true she has gone to be with the Lord, she passed on this morning," she said.
Family spokesman Sheikh Musa Ismail said Sarah Obama she had been unwell for a week, but had tested negative for Covid-19.
She had been admitted to the Jaramogi Oginga Odinga Teaching and Referral Hospital in Kisumu.
Once a simple country woman, Sarah Obama, a Muslim, was for a long time best known for the hot porridge and doughnuts she served at a local school.
But she rose to world fame with the 2008 election of her step-grandson Barack as the first black US president.
Already a national celebrity after the former Illinois senator Barack Obama visited Kenya in 2006, Sarah's modest homestead became a tourist attraction with his November 2008 election triumph.
Born in 1922 in a village on the shores of Lake Victoria, Sarah was the third wife of Hussein Onyango Obama, Barack Obama's grandfather, a herbalist and a village elder who fought for the British in Burma, now called Myanmar.
Onyango Obama, who died in 1975, is said to be the first man to swap goatskin clothing for trousers in his village. He returned from the war in Burma with a gramophone and a picture of a white woman he claimed to have married.
Read also: Obamas to host Ramadan-focused podcasts on Spotify featuring Muslim voices
'Strong, virtuous'
Although not a blood relation, Barack Obama often refered to Sarah as his grandmother. On his trip back to Kenya as US president, he met with her among other family members in Nairobi.
After leaving office, he travelled to her home in the village of Kogelo in 2018, joking he had been unable to do so in 2015 as his jet was too big to land in Kisumu.
Obama is linked to his Kenyan family via his father Barack senior, a pipe-smoking economist who Obama has admitted he "never truly" knew.
He met Barack Obama's mother, Ann Dunham, in Hawaii. But he walked out when Obama was just two and died in a car crash in Nairobi in 1982, aged 46.
Obama senior had worked in the government of Jomo Kenyatta, who led Kenya at independence from Britain until his death 14 years later in 1978.
The two men did not get on well, with Kenyatta - the father of Kenya's current president Uhuru Kenyatta - sacking Obama senior, and blackballing him for further government jobs, an ostracisation that would help fuel alcoholism.
Kenyatta said Monday the country had "lost a strong, virtuous woman. A matriarch who held together the Obama family and was an icon of family values".
He said she would be remembered for her philanthropic work, saying she had initiated several community development projects in her village.
Mama Sarah will be buried Tuesday at her home, in line with Islamic traditions, said Ismail, the family spokesman.
Follow us on Facebook, Twitter and Instagram to stay connected