She appeared distressed as she was pulled away from the protesters but was unharmed. She later remarked that she was made of "pretty tough stuff" and commended police for their actions.
Some 200 supporters of indigenous rights had surrounded a Canberra restaurant and banged its windows while Gillard and opposition leader Tony Abbott were inside officiating at an award ceremony.
Around 50 police escorted the political leaders from a side door to a car. Gillard stumbled, losing a shoe. Her personal security guard wrapped his arms around her and supported her to the waiting car, shielding her from the angry crowd.
The protesters had been demonstrating for indigenous rights nearby at the so-called Aboriginal Tent Embassy, a ramshackle collection of tents and temporary shelters in the national capital that is a center point of protests against Australia Day.