Federal authorities said the slain man, Alex Pretti, had approached agents with a gun. But videos show Mr. Pretti was holding his phone, not a weapon, when they pulled him to the ground.

Videos on social media that were verified by The New York Times appear to contradict the Department of Homeland Security’s account of the fatal shooting of Alex Jeffrey Pretti, 37, by federal agents in Minneapolis on Saturday morning.

The Department of Homeland Security said the episode began after a man “approached US Border Patrol officers with a 9 mm semi-automatic handgun” and they tried to disarm him. The statement did not specify whether the gun was in the man’s hands or merely on his body.

Footage shows Mr. Pretti was clearly holding a phone, not a gun, before the agents took him to the ground and shot him.

This is what the videos show, according to a Times analysis:

A small group of protesters stands in the street, speaking to a federal agent as whistles sound. Mr. Pretti appears to be filming the scene with his phone and directing traffic.

1:02

Mr. Pretti, wearing brown, is filming with his cellphone when agents approach then bring him to the ground.

An agent begins shoving the demonstrators, and squirts pepper spray at their faces.

At this moment, Mr. Pretti has both hands clearly visible. One is holding his phone, while he holds the other up to protect himself from pepper spray. He moves to help one of the protesters who was sprayed, as other agents approach and pull him from behind.

Several agents tussle with Mr. Pretti before bringing him to his knees. He appears to resist as the agents grab his legs, push down on his back and strike him repeatedly.

The footage shows an agent approaching with empty hands and grabbing at Mr. Pretti as the others hold him down.

About eight seconds after he is pinned, agents yell that he has a gun, indicating that they may not have known he was armed until he was on the ground.

The same agent who approached with empty hands pulls a gun from among the group that appears to match the profile of a firearm DHS said belonged to Mr. Pretti.

The agents appear to have him under their control, with his arms pinned near his head.

As the gun emerges from the melee, another agent aims his own firearm at Mr. Pretti’s back and appears to fire one shot at close range. He then appears to continue firing at Mr. Pretti, who collapses.

A third agent unholsters a weapon. Both agents appear to fire additional shots into Mr. Pretti as he lies motionless.

In total, at least 10 shots appear to have been fired within five seconds.

0:41

Federal agents appear to begin firing at Mr. Pretti after they remove a gun from the pile.CreditCredit…AK Arkwright, via Facebook