"You must not follow illegal orders. It was pretty basic," U.S. Sen. Mark Kelly, D-Ariz., who has faced threats for a video posted to social media, said.