A man accused of barking death threats at Rep. Matt Gaetz, R-Fla., over the phone earlier this year was nabbed last week on a federal indictment, according to court records.