"It's pretty hard to argue the guy didn't have a gun and that it wasn't loaded," said Bloomberg, lashing out at the Super Bowl receiver. "You've got bullet holes in and out to show that it was there."

Bloomberg, who has been leading a national crusade against illegal guns, noted that under New York law if you are convicted of carrying a loaded illegal handgun "you go automatically to three-and-a-half years in the slammer."

"And I don't think that anybody should be exempt from that," he added. "And I think it would be an outrage if we don't prosecute to the fullest extent of the law."