Speaking to journalists on his campaign plane after the incident in London, Ontario, Mr Trudeau said he may have been hit on the shoulder.
According to a reporter with Canada's CTV National News, two people travelling on a media bus were also hit by the gravel, although they were not injured.
On Tuesday, the Liberal leader called the actions of the protestors "absolutely unacceptable".
"Nobody should be doing their jobs under the threats of violence or acts that put them in danger," he said during a Montreal campaign stop. "But it's not just political rallies where this is happening."
Provincial politicians, public health officials, restaurant owners and healthcare workers have faced harassment in incidents across the country in recent weeks.
Erin O'Toole, the leader of the opposition Conservative Party, described the incident as "disgusting".
"Political violence is never justified and our media must be free from intimidation, harassment, and violence," he tweeted.
Mus' be some west Indian Canadians in the crowd Chairman...likely Trinnys! especially fake ones like Trinni Daddy - like to follow-fashion. Trinidadians love to pelt big stone at people deh doh like
Ask Trinni Daddy where he was yesterday! see if he was nearby. if he was anywhere near there you go! !:lol: :lol: :lol: