A man who had entered the U.S. illegally multiple times and was most recently arrested in South Carolina is now heading to federal prison, according to the U.S. Attorney’s Office.