The prime minister was not hurt, NineMSN reported on Wednesday, which was proven by a short clip posted online, showing Ms Gillard's minor accident.
Prior to the fall, Ms Gillard was seen in the video escorted by two men as she walked from the cremation site of India's revered leader Mahatma Gandhi after a wreath-laying ceremony.
News reports said the PM's heel was caught in the soft grass, reportedly wet at that time, causing the Ms Gillard to trip over.
In the following press briefing, Ms Gillard said she instinctively tried pulling her foot out when she sensed the snag but "the shoe doesn't come, and then the rest of it is as you saw."
She also joked: "For men who get to wear flat shoes all day every day, if you wear a heel it can get embedded in soft grass."
Judging from the online clip, the prime minister appeared to have fallen a bit hard but it can also be seen that she quickly stood up without assistance and easily collected herself.
Ms Gillard was heard declaring "It's ok, it's ok ... It's just my heel," before proceeding to resume her walk.
Ms Gillard is in India for a three-day state visit and is scheduled to meet with key Indian government officials, including the country's prime minister, Manmohan Singh.
The prime minister is no stranger to shoe mishaps as this year alone she encountered two.
In August, according to Fairfax, "she slipped out of one of her high heels ... while walking on stage," at Sydney's Custom House, an incident she attributed to distraction while admiring the event's host adroitly walking on the same stage while on high-heels.
Much earlier, also in 2012, Ms Gillard lost a shoe when her security escorts was forced to evacuate her from a restaurant in Canberra, where aboriginal activists were then attempting to reach Opposition Leader Tony Abbott.
To contact the editor, e-mail: