Villanueva, who reportedly goes by the aliases King Bird Road and Bird Road Rudy, is the alleged leader of the gang. He is seen on the video saying, "Metro Dade Gang Unit, here I am, baby."
Logan is shown in the video saying, "Come get it." He also flashes gang signs and brandishes and dry fires two handguns.
The feds were not amused. "Villanueva and Logan threatened law enforcement. They brandished weapons and told us, 'Here I am, baby.' And 'Come get us if you want.' Villanueva said come get me, and we did. We will not tolerate gang threats to our police officers," U.S. attorney Alex Acosta said in a statement.
Agents say that a search of Logan's home yielded an AK-47 assault rifle, a shotgun, and several handguns.
Villanueva is a three-time convicted felon who is prohibited from possessing a gun.
The video was titled "Bird Road Getting in Trouble." It has been removed from YouTube.