U.S. immigration authorities detained more than 460 illegal immigrants on President Donald Trump's first day in office, some of them with criminal records, reported 'Fox News' television channel.